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(57) Abstract 

An integrated communication system supporting multiple TDMA or TDD communication protocols, and includes means for selectively 
communicating according to either protocol. Each protocol defines time frames and/or time slots of a different duration (901, 911), from 
which is derived a composite time frame (925) having a predefined timing structure. A first base station unit (104) communicates in a first 
set of time slots of the composite time frame according to a first TDMA or TDD protocol, and a second base station unit (104) (which may 
be collocated with the first base station unit) communicates in a second set of time slots of the composite time frame according to a second 
TDMA or TDD protocol. Coordinating electronics (such as a GPS receiver in one or both base station units) are provided so as to prevent 
collisions between communications occurring between each base station unit and its respective users. In a particular embodiment, a first 
protocol is GSM protocol, and a second protocol is a TDD protocol utilizing spread spectrum techniques. The TDD protocol is structured 
so that each time slot is twice the duration of a GSM time slot, and each time frame is four times the duration of a GSM time frame. 
The system may comprise a number of "stacked" base stations in a single cell, each operating over a different frequency or using different 
spreading codes. 
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DESCRIPTION 
Coexisting Communication Systems 

Background of the Invention 
Field o f the Invention 

The present invention pertains to the field of the 
coexistence of two different communication methods and 
5 apparatus, more specifically to the coexistence of a 
spread spectrum TDMA communication system with a GSM 
communication system . 

Description of the Related Art 

A growing demand for flexible, wireless communication 

0 has led to the development of a variety of techniques for 
allocating available communication bandwidth among a 
steadily increasing number of users of wireless services. 
One technique for allocating communication bandwidth 
between a base station and a group of user stations is 

5 through the use of time division multiple access (TDMA) , 
wherein transmissions are separated in time to avoid 
conflicts. In a communication systems utilizing TDMA 
techniques, a repetitive time frame may be divided into a 
plurality of smaller time units, or time slots, and 

0 communication between base stations and user stations-; 
occur in assigned time slots. ' 

Other techniques for allocating communication 
bandwidth include frequency division multiple access 
(FDMA) , wherein transmissions take place at different 

5 frequencies, and code division multiple access (CDMA) , 
wherein transmissions take place using different codes. 

Variants of the above techniques include frecjuency 
division duplex (FDD) and time division duplex (TDD) . As 
used herein, FDD refers to a technique for establishing 

0 full duplex communications having both forward and reverse 
links separated in frequency, and TDD refers to a- 
technique for establishing full duplex communications 
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having both forward and reverse links separated in time. 
Various systems using combinations of FDD, TDD, FDMA, 
CDMA, and/ or TDMA have also been proposed. 

A particular FDD /TDMA system in current use is the 
5 Global System for Mobile communications ("GSM"). 
According to GSM standards, communication between a base 
station and user stations takes place in a time frame 
which is divided into eight burst periods or time slots. 
In each of these time slots a different user station can 

10 communicate with the base station. No two user stations 
can communicate with the base station during the same time 
slot. GSM standards include the use of two distinct 
frequency bands. The base station transmits over the 
first frequency band, and the user stations transmit over 

15 the second frequency band. The user station transmission 
lags the base station transmission by several time slots 
to account for, among other things, propagation delays 
from the base station to the user station. 

The GSM protocol provides for transmission and 

2 0 reception between remote devices and is generally suitable 

for communication at relatively high data rates. In 
addition to being a uniform standard in Europe, wliere it 
has been allocated a frequency band around the 1 . 9 GHz 
region, the GSM protocol has been tested, used and found 

25 to be robust, and there is a substantial installed base of 
devices and systems which utilize the GSM protocol in 
Europe. While the GSM protocol has not been allocated a 
specific bandwidth in the United States, it can be -used in 
certain unlicensed bandwidths, and is a standard adopted 

30 by some telephone system operators seeking compatibility 
with user stations configured for GSM in Europe. 

Certain other communication systems make use of a 
technology known as spread- spectrum communication, in 
which transmitted signals are spread across a frequency 

3 5 band which is wider than the bandwidth of the data being 

transmitted. In spread spectrum communication, a data 
signal is typically modulated with a pseudo-random chip 
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code to generate a transmitted signal spread over a 
relatively wide bandwidth. The transmitted signal has a 
low spectral density and appears essentially as noise to 
those not knowing the chip code . Consequently, spread 
5 spectrum communication provides increased security of 
transmitted information and reduced interference with 
other sensitive radio equipment being used in the 
surrounding environment . 

Due to the nature of the spread spectrum signal it is 
10 typically necessary at the receiver to despread the 
received spread spectrum signal to recover the original 
data. In one spread spectrum technique, for example, 
despreading of the spread spectrum signal is accomplished 
by correlating the received signal with a reference code 
15 matching the pseudo-noise code used in the transmitter to 
encode the data prior to transmission of the information. 
After initial correlation is achieved, it is generally 
necessary to maintain synchronization by tracking the 
incoming signal so as to keep it aligned with the local 
20 reference code. Spread spectrum communication has been 
implemented in a TDMA environment (see, e.g., U.S. Patent 
No. 5,455,822 issued. Oct. 3, 1995). 

A general problem in wireless communication systems 
is that, because users of any one system may be mobile, 
25 they may leave the coverage region of their provider and 
enter a zone in which the provider does not provide 
coverage. For example, a user who has purchased a GSM 
based unit may travel to the United States and find that 
there is no communication system that will support the GSM 
3 0 based system. Likewise, a user who has purchased a unit 
that operates in a system configured for spread spectrum 
communication may travel out of the geographic region 
serviced by the system provider. While a user may solve 
this problem by having several different devices (e.g., 
3 5 handsets) for communication with different syst ems in 
* different localities, switching between handsets may be 
cumbersome and inconvenient, as well as costly. Moreover, 
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there is increasing consumer demand to provide lighter 
handsets of smaller size for easier storage and 
transportation. 

The existence of a multiplicity of different 
5 communication systems, each of which may serve different 
and possibly overlapping geographic regions, has led and 
will continue to lead to the potential for redundant 
hardware deployment for base stations and supporting 
network connections, redundant user hardware, and 

10 interference among neighboring wireless providers. At the 
same time, the number of cellular and wireless users 
continues to grow, as do the demands for providing more 
sophisticated wireless data transfer services such as 
- wireless facsimile and other similar services. 

15 It: would therefore be advantageous to provide a 

communication system providing increased user mobility 
between different communication systems without the need 
to purchase additional hardware. It would further be 
advantageous to provide a communication system allowing 

2 0 communication with users according to either of two 

protocols. It would further be advantageous to provide a 
means of integrating two communication protocols in an 
overlapping geographical region, while mitigating 
interference with users utilizing either of the two 
25 communication protocols. It would further by advantageous 
to provide a means for dynamically allocating 
communication resources to either of two different 
communication protocols according to user demand. It 
would further be advantageous to provide a communication 

3 0 system allowing compatibility within a geographic region 

of both a GSM protocol and an alternative protocol, 
thereby increasing the geographic mobility of users of 
both protocols. 

Summary of The invftnM 
35 The Present invention comprises in certain aspects an 

integrated communication system supporting multiple 
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communication protocols. In a preferred embodiment, 
communication is carried out according to either one of 
two different TDMA or TDD protocols, and includes means 
for selectively communicating according to either 
protocol. In this embodiment, each protocol defines time 
frames and/ or time slots of a different duration, which 
overlap according to a predefined ratio. The integrated 
system is synchronized in a manner such that only one user, 
communicates at a time and collisions are thereby avoided. 
The system may comprise a number of "stacked" base 
stations in a single cell, each operating over a different 
frequency or using different spreading codes. The 
ultimate potential user capacity is therefore a function 
of the number of available frequencies, time slots, and 
15 codes for a given cell. 

In another aspect of the present invention, an 
integrated base station comprises a first base station 
unit operating according to a first TDMA or TDD protocol, 
and a second base station unit operating according to a 
second TDMA or TDD protocol. The first base station unit 
and second base station unit operate in the same or 
overlapping geographic region, and are provided with 
coordinating electronics (such as GPS receiver in one or 
both base station units) so as to prevent collisions 
between communications occurring^ between each base station 
unit and its respective users. In a particular 

embodiment, the two base station units are collocated, and 
share an identical antenna or set of antennas. 

According to a preferred embodiment, a first protocol 
is a GSM protocol, and a second protocol is a TDD protocol 
utilizing spread spectrum techniques. The TDD protocol is 
structured so that each time slot is twice the duration of 
a GSM time slot, and each time frame is four times the 
duration of a GSM time frame. The two protocols are 
35 synchronized by a common synchronization signal. For 
users of the TDD protocol, spread spectrum communication 
may be established by a user responding to a general poll 
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transmitted during an available time slot by the TDD base 
station unit and by carrying out a handshake transaction. 
A separate control channel is provided for GSM access. 

In another aspect of the invention, a composite time 
5 frame is defined with a portion of time slots of the 
composite time frame allocated to the first protocol and 
a portion of the time slots allocated to the second 
protocol . The time slots allocated to each protocol may 
or may not be contiguous. The composite time frame 

10 structure is programmed into the integrated base station 
so that each base station unit knows in advance the 
relative position of the time slots allocated to it . Each 
base station unit independently manages the time slots 
allocated to it, and independently is responsible for 

15 establishing and maintaining communication with user 
stations using its protocol. In another embodiment of the 
invention, time slots are allocated on a dynamic basis 
according to user demand. 

Other variations and alternative embodiments are also 

2 0 described herein. 

Brief Description of The Drawings 

The various objects, features and advantages of the 
present invention may be better understood by examining 
the Detailed Description of the Preferred Embodiments 

2 5 found bel ow, together with the appended figures, wherein: 

Fig. 1 is a diagram of a pattern of cells in a 
wireless communication system. 

Fig. 2 is a block diagram of a communication system. 
Fig. 3 is an illustration of a timing pattern 

3 0 according to existing GSM standards. 

Fig. 4 is a block diagram of a transmitter- and a 
receiver in a spread spectrum communication system. 

Fig. 5 is a diagram of an arrangement of cells in a 
wireless communication system showing an exemplary code 
3 5 and frequency reuse pattern. 
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Fig. 6 is a diagram of a time frame divided into a 
plurality of time slots. 

Fig. 7 is a diagram of an alternative timing 
structure showing a time frame divided into a plurality of 
5 virtual time slots . 

Fig. 8 is a diagram illustrating a protocol for 
establishment of a spread spectrum communication link in 
a particular communication system. 

Fig . 9A is a diagram of a preferred slot structure 
10 for a time slot according to a particular TDMA protocol, 
and Figs. 9B and 9C are diagrams of a base station traffic 
message structure and a user station traffic message 
structure, respectively, in the same TDMA protocol. 

Figs. 10A-10C are diagrams of preferred polling 
15 message formats for use in the TDMA protocol related to 
Figs. 9A-9C. 

Figs. 11A and 11B are diagrams of preferred message 
header formats for use in the TDMA protocol related to 
Figs. 
20 9A-9C. 

Figs. 12A and 12B are diagrams of a base station 
information packet and a user station information packet, 
respectively, for use in the TDMA protocol related to 
Figs . 

2 5 9A-9C. 

Fig. 13 is a diagram'* of an integrated base station 
according to one embodiment of the present invention. 

Fig. 14 is a timing diagram of a comparing the timing 
structure of two different communication protocols. 

3 0 Fig. 15 is a timing diagram of a composite time frame 

shown relative to the timing structure of the 
communication protocols of Fig. 14. 

Fig. 16 is a timing diagram of a different composite 
time frame shown relative to the timing structure of the 
35 communication protocols of Fig. 14. 

Figs. 17A and 17B are demand migration tables 
showing, for a composite time frame, possible time slot 
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allocations for the two communication protocols of Fig. 
14 . 

Fig. 18 is a timing diagram showing waveforms for a 
slot clock and a frame clock. 
5 Fig. 19 is a frequency channelization plan for a 

particular TDD communication system, and Fig. 2 0 is a 
frequency channelization plan for a GSM communication 
system. 

Figs. 21 and 22 are graphs showing, for a particular 
10 embodiment, a frequency channelization relationship for 
the communication systems having the frequency 
channelization plans shown in Figs. 19 and 20. 

Fig. 23 is a graph showing the frequency usage of a 
portion of the frequency spectrum during a non-GSM time 
15 slot of a composite time frame. 

Fig. 24A is a diagram showing a timing relationship 
between the time frame structure of Fig. 7 utilizing 
virtual time slots and the GSM time frame structure; Fig. 
24B is a diagram of a composite time frame shown relative 

2 0 to the timing structures of Fig. 24A. 

Fig. 25 is a diagram of an integrated base station 
with a dynamic slot allocation capability. 

Fig. 2 6 is a timing diagram showing a "composite" 
time frame derived from the time frames of two protocols 
25 and having conditional time gaps inserted. 

Fig. 27 is a diagram of a "composite" time frame 
comprising a plurality of time slots from two different 
protocols without regard to the time frame structure of 
the two protocols. 

3 0 D^tfrUed Description of The Pr^fP rred Embodiments 

Figure 1 is a diagram of a pattern of cells in a 
wireless communication system 101 for communication among 
a plurality of user stations 102. The wireless 

communication system 101 of Fig. 1 includes a plurality of 
35 cells 103, each with a base station 104, preferably 
located at or near the center of the cell 103. Each 
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station (both the base stations 104 and the user stations 
102) generally comprises a receiver and a transmitter. In 
a preferred embodiment, a control station 105 (sometimes 
referred to herein as a "base station controller") , also 
5 comprising a receiver and a transmitter, manages the 
resources of the system 101. 

Figure 2 is a block diagram of a communication system 
architecture utilized in a preferred embodiment of the 
present invention. The Fig. 2 communication system 

10 comprises a plurality of base stations 104 for 
communicating with a plurality of user stations 102. The 
base stations 104 and user stations 102 may operate in a 
personal communications system (PCS) , under rules 
prescribed by the Federal Communications Commission (FCC) . 

15 Each base station 104 is preferably coupled to a base 

station controller 105 by any of a variety of 
communication paths 109. The communication paths 109 each 
comprise one or more communication links 118. Each 
communication link 118 may include a coaxial cable, a 

20 fiber optic cable, a digital radio link, or a telephone 
line. Each base station controller 105 is preferably 
connected to one or more communication networks 12 6, such 
as a public switched telephone network (PSTN) or personal 
communication system switching center (PCSC) , by one or 

25 more communication paths 108, each of which may include a 
coaxial cable, a fiber optic cable, a digital radio link, 
or a telephone line . 

The Fig. 2 communication system also may include one 
or more "intelligent" base stations 107 which connect 

30 directly to a communication network 126 without 
interfacing through a base station controller 105 . The 
intelligent base stations 107 bypass the base station 
controllers 105 for local handoffs and switching of user 
stations 102, and instead perform these functions directly 

35 over the network 126. 

In operation each base station 104 formats and. sends 
digital information to its respective base station 
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controller 105 (or directly to the network 126 in the case 
of an intelligent base station 107) . The base station 
controllers 105 receive inputs from multiple base stations 
104, assist handoffs between base stations 104, and 
5 convert and format channel information and signaling 
information for delivery to the network 126. The base 
station controllers 105 may also, if desired, manage a 
local cache VLR database, and may support basic operation, 
administration and management (OA&M) functions such as 

10 billing, monitoring and testing. Each base station 
controller 105, under control of the network 126, 
preferably manages local registration and verification of 
its associated base station 104. and may provide updates to 
the network 126 regarding the status of the base stations 

15 104. 

The network 12 6 connects to the base station 
controllers 105 for call delivery and outgoing calls. 
Intelligent base stations 107 may use a predefined 
signaling protocol- -such as ISDN messaging- - for 

20 registration, call delivery and handoff over a public 
telephone switch. The intelligent base station 107 has 
all the general capabilities of a base station 104, but 
further may incorporate a BRI card, additional 
intelligence and local vocoding . 

25 If the network 12 6 is a GSM network, then base 

stations 104 preferably connect to the network 126 through 
a defined "A" interface. The " A 11 interface may be 
incorporated in base station controllers 105 and in 
intelligent base stations 107. Features and functionality 

3 0 of GSM are passed to and from the base stations 104 over 
the "A" interface in a manner that is transparent to the 
end user. 

The system may also interconnect to cable television 
distribution networks. The base stations 104 may be 
3 5 miniaturized so that they can be installed inside standard 
cable TV amplifier boxes. Interfacing may be cariried out 
using analog remote antenna systems and digital transport 
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mechanisms. For example, Tl and FT1 digital multiplexer 
outputs from the cable TV network may be used for 
interfacing, and basic rate (BRI) ISDN links may be used 
to transport digital channels. 
5 Figure 13 is a diagram of an integrated base station 

850 (which can be either a base station 104 or an 
intelligent base station 107 in Fig. 2) in accordance with 
one embodiment of the present invention. The integrated 
base station 850 comprises a first base station unit 852 

10 and a second base station unit 853. In a preferred 
embodiment, each base station unit 852, 853 is capable of 
carrying out communication with a plurality of user 
stations 102 according to multiple communication protocols 
(e.g., two protocols). In a preferred embodiment, the 

15 first base station unit 852 preferably carries out 
communication with a plurality of user stations 102 using 
a first protocol, and the second base station unit 853 
preferably carries out communication with a plurality of 
user stations 102 using a second protocol. User stations 

2 0 102 may be configured for communication using either the 
first protocol, the second protocol, or both protocols, as 
further illustrated herein. 

In a preferred embodiment, the first protocol is a 
GSM protocol generally utilizing FDD/TDMA techniques, and 

2 5 the second protocol, is a TDMA or TDD protocol having 

properties allowing it to smoothly integrate with the GSM 
protocol. A user station 102 desiring to communicate with 
the integrated base station 850 may utilize either 
protocol to do so (assuming channel availability) . Aspects 

3 0 of two preferred communication protocols are described 

below, after which appear further details regarding the 
integration and coexistence of the two preferred 
protocols. 

A first preferred protocol is the GSM protocol. 
35 Figure 3 illustrates a timing pattern according to certain 
existing GSM standards. According to these standards, 
communication between a base station 104 and user stations 
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102 is divided into eight burst periods 152. Up to eight 
different user stations can communicate with a base 
station, one in each burst period 152. 

GSM standards, as noted previously, include the use 
5 of two separate frequency bands. The base station 104 
transmits to a user station 102 using a frequency channel 
on a first frequency band F A/ while the user stations 102 
transmit using an assigned frequency channel on a second 
frequency band F B . After a user station 102 receives a 

10 base transmission 155 on the first frequency band F A during 
a particular burst period 152, the user station 102 shifts 
in frequency by a predefined amount (e.g., 40 MHz or 80 
MHz) to the second frequency band F B and transmits a user 
transmission 156 in response to the base transmission 155 

15 approximately three burst periods 152 later. The three 
burst period delay is assumed to be large enough to 
account for propagation time and other delay periods 
between the base station 104 and the user station 102. 

Each GSM burst period 152 is surrounded by guard 

20 times 157 to account for uncertain signal propagation 
delays between the base station 104 and the user station 
102. By comparing the actual receive time of the signal 
from the user station 102 to the expected receive time, 
the base station 104 may command the user station 102 to 

25 advance or retard its transmission timing in order to fall 
within the proper burst period 152, a feature kxiown as 
adaptive frame alignment. A specification relating to 
adaptive frame alignment for the GSM system is TS GSM 
05.10. 

3 0 A second preferred protocol is a TDD/TDMA protocol 

utilizing aspects of spread- spectrum technology and/or 
code division multiplexing, as well as frequency division 
multiplexing as further discussed herein. A spread- 
spectrum transmitter and receiver are described with 

3 5 respect to Fig. 4, and preferred TDD timing structures are 
described hereafter with respect to Figs. 6 and 7. 
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Figure 4 is a block diagram of an exemplary 
transmitter and receiver in a spread spectrum 
communication system as may be employed for spreading and 
despreading signals in a spread spectrum communication 

5 system. In Fig. 4, a spread-spectrum transmitter 201 
comprises an input port 202 for input data 203, a chip 
sequence transmitter generator 204, a modulator 205, and 
a transmitting antenna 206 for transmitting a spread- 
spectrum signal 207. A spread- spectrum receiver 208 

0 comprises a receiver antenna 2 09, a chip sequence receiver 
generator 210 , a demodulator 211, and an output port 212 
for output data 213. In operation, a single chip sequence 
214 is identically generated by both the transmitter 
generator 204 and the receiver generator 210, and appears 

5 essentially random to others not knowing the spreading 
code upon which it is based. The spread- spectrum signal 
2 07 is despread with demodulator 211 by correlating the 
received signal with a locally generated version of the 
chip sequence 214. Exemplary correlators are described 

0 in, e.g., U.S. Patent Nos . 5,022,047 and 5,016,255. A 
preferred method for despreading and correlating spread 
spectrum signals is described in U.S. Patent Application 
Serial No. 08/481,613 filed June 7, 1995. 

Where spread spectrum communication is useci, the 

5 control station 105 (see Fig. 1) assigns the base sjtation 
104 transmitters and user station 102 transmitters in each 
cell 103 a spread- spectrum code for modulating radio 
signal communication in that cell 103. The resulting 
signal is generally spread across a bandwidth exceeding 

0 the bandwidth necessary to transmit the data, hence the 
term "spread spectrum". Accordingly, radio signals used 
in that cell 103 are spread across a bandwidth 
sufficiently wide that both base station 104 receivers and 
user station 102 receivers in an adjacent cell 103 may 

5 distinguish communication which originates in the first 
cell 103 from communication which originates in the 
adjacent cell 106. 
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Figure 5 is a diagram of a preferred cellular 
environment in which the spread spectrum protocol 
operates. In Fig. 5, a geographical region 301 is divided 
into a plurality of cells 103. Associated with each cell 
5 103 is an assigned frequency and an assigned spread 
spectrum code. Preferably, three different frequencies 
(or frequency groups) Fl, F2 and F3 are assigned in such 
a manner that no two adjacent cells have the same assigned 
frequency (or frequency group) Fl, F2 or F3 , thereby 
10 minimizing interference between adjacent cells. 

To further reduce the possibility of intercell 
interference, different near- orthogonal spread spectrum- 
codes CI through C7 are assigned as shown in a repeating 
pattern overlapping the frequency reuse pattern. Although 
15 seven spread spectrum codes CI through C7 are shown in 
Fig. 5, a pattern involving other numbers of spread 
spectrum codes may be suitable depending upon the 
particular application. 

The use of spread spectrum for carrier modulation 

2 0 permits a very efficient frequency reuse factor of N = 3 

for allocating different carrier frequencies Fl , F2 and F3 
to adjacent cells 103. Interference between cells 103 
using the same carrier frequency Fl, F2 or F3 is reduced 
by the propagation loss due to the distance separating the 
25 cells 103 (no two cells 103 using the same frequency Fl, 
F2 or F3 are less than two cells 103 in distance away from 
one another) , and also by the spread spectrum processing 
gain of cells 103 using the same carrier frequencies Fl, 
F2 or F3, obtained by the use of orthogonal or* near- 

3 0 orthogonal spreading codes. 

Figure 6 is a diagram showing a preferred timing 
structure for a TDD system. According to the timing 
structure of Fig. 6, communication over time is broken 
into a continuous series of time frames 301. A single 
35 complete time frame 301 is shown along a timeline 310 in 
Fig. 6; similar time frames precede and follow time frame 
301 in a continuous pattern along the timeline 310 . 
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Time frame 3 01 is divided into a plurality of time 
slots 302 numbered consecutively TS1, TS2...TSN, each of 
which may support duplex communication with a user station 
102. Time frame 301 may be thought of as a "polling loop" 
5 or a time loop, as depicted in Fig. 6, whereby a base 
station 104 communicates with user stations 102 
sequentially over the time frame 301 in a manner analogous 
to polling, each user station 102 transmitting and 
receiving messages in its designated time slot 302. In 

10 the Fig. 6 embodiment, each time slot 302 comprises a user 
segment 305, wherein a user station 102 transmits a user- 
to-base message to the base station 104, and a base 
segment 306, wherein the base station 104 transmits a 
base-to-user message to the user station 102. 

15 Communication in time slots 3 02 may be interleaved, such 
that user stations 102 transmit in one physical time slot 
3 02 but receive in a different physical time slot 302 
(such as described with respect to the Fig. 7 timing 
structure elsewhere herein) . 

20 In an preferred TDD communication system in 

accordance with Fig. 6, time frames 301 are each 18.46 
milliseconds in duration, and each time frame 3 01 
comprises sixteen time slots 302 or, alternatively, eight 
time slots 3 02 to support extended range through increased 

25 guard times. If sixteen time slots 302 are used, the time 
slots 3 02 are preferably each 1153.125 microseconds in 
duration. 

In some embodiments, a user station 102 may 
communicate in more than one time slot 3 02 in each time 

3 0 frame. 3 01, so as to support an increased data rate. 
Similarly, in - some embodiments, a user station 102 may 
periodically skip time frames 301 and communicate in a 
subset of all time frames 301 (e.g., every otheir time 
frame 301, or every fourth time frame 301), so as to 

3 5 support a reduced data rate where a full speed 
communication link is not necessary. Further information 
about an exemplary TDMA system supporting variable data 
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rates may be found in copending U.S. Patent Application 
Serial No. 08/284,053 filed August 1 # 1994. 

Figure 7 is a diagram of an alternative preferred 
timing structure employing virtual time slots, each of 
5 which generally comprises a duplex pair of communication 
links (i.e., one forward link and one reverse link). 

In Fig. 7, similar to Fig. 6, communication over time 
is broken into a continuous series of time frames 601. A 
single complete time frame 601 is shown along a timeline 
0 610 in Fig. 7; similar time frames precede and follow time 
frame 601 in a continuous pattern along the timeline 610. 

Time frame 601 is divided into a plurality of 
physical time slots 602 numbered consecutively TS1 1 , 
TS2 ! ...TSN*. Each physical time slot 602 comprises a user 
5 segment 605 wherein a user station 102 transmits a user- 
to-base message to the base station 104 , and a base 
segment 606 wherein the base station 104 transmits a base- 
to-user message to a user station 102, which could be a 
different user station 102 than transmitted to the base 
0 station 104 in the same physical time slot 602. Using 
virtual time slots, communication in physical time slots 
602 may be interleaved, such that a user station 102 
transmits in one physical time slot 602 but receives in a 
different physical time slot 602. The user segment 605 
5 and base segment 606 which define the forward link and 
reverse link transmissions to a given user station 102 
(and which are typically located in different physical 
time slots 602) are referred to as a virtual time slot. 

An exemplary virtual time slot 618 is shown in Fig. 
0 7, associated with a particular user station 102 (e.g., 
user station MS2) . The virtual time slot 618 comprises 
two message segments, one ih each of two physical time 
slots 602a and 602b. Virtual time slot 618 has a user 
segment 605a in the first physical time slot 602a, and a 
\5 base segment 606b in the second physical time slot 602b. 
Between the user segment 605a and the base segment 606b of 
the virtual time slot 618, the base station 104 transmits 



WO 97/16000 



PCT7US96/16068 



17 

in a base segment 606a of the first physical time slot 
602a (e.g., to a second user station 102, such as user 
station MSI), and another user station 102 (e.g., a third 
user station 102, such as user station MS3) transmits in 
5 a user segment 605b to the base station 104. In this 
manner, transmissions to and from the base station 104 are 
interleaved. 

^Time frame 601 may be thought of as a "polling loop" 
or a time loop, similar to time frame 301 of the Fig. 6 

10 embodiment, whereby a base station 104 communicates with 
user stations 102 sequentially over the time frame 601 in 
a manner analogous to polling, each user station 102 
transmitting and receiving messages in its designated 
virtual time slot 618. The virtual time slots 618 of Fig. 

15 7, however, are not necessarily identical to the physical 
time slots 602. An advantage of the Fig. 7 timing 
structure is that it generally provides extended time for 
the base station 104 to process channel characterization 
data received from the user station 102. 

2 0 In an exemplary TDMA communication system, time 

frames 601 are each 18.46 milliseconds in duration, and 
each time frame 601 comprises sixteen time slots 602 or, 
alternatively, eight time slots 602 to support extended 
range through increased guard times. If sixteen time 
25 slots 602 are used, the time slots 602 are preferably each 
'""1153.125 microseconds in duration. 

In some embodiments , a user station 102 may 
communicate in more than one virtual time slot 618 in each 
time frame 601, so as to support an increased data rate. 

3 0 Similarly, in some embodiments, a user station 102 may 

periodically skip time frames 601 and communicate in some 
subset of all time frames 601 (e.g., every othe:r time 
frame 601, or every fourth time frame 601), so as to 
support a reduced data irate where a full speed 
3 5 communication link is not necessary. 

Communication between a user station 102 and a base 
station 104 is established in one embodiment by a response 
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from a user station 102 to a general polling message sent 
from the base station . 104 during an available time slot 
302. This process is described in more detail with 
reference to Fig. 8, which illustrates a protocol for 
5 establishment of a spread spectrum communication link in, 
e.g., the Fig. 6 communication system. A communication 
link may be established in an analogous manner for the 
Fig. 7 embodiment. 

In the Fig. 8 protocol, messages (base transmissions 

10 306 and user transmissions 305) are generally one of three 
types: a general poll message 4 01, a specific poll 
message 4 02, or an information message 4 03. When a 
message is transmitted by a user station 102, it may be 
referred to herein as a "response", e.g., a general poll 

15 response 404, a specific poll response 405, or an 
information response 4 06. 

A general poll message 401 is transmitted by the base 
station 104 in each time slot 302 available for 
communication. A user station 102 seeking to establish 

2 0 communication monitors transmissions from a base station 
104 and ascertains available time slots 3 02 by receiving 
general poll messages 401 in those time slots 302 . 

A user station 102 "acquires" a base station 104 by 
a sequence of handshaking steps. At a general poll step 

25 407, the base station 104 transmits a general poll message 
401 during an unoccupied time slot* 302. The user station 
102 receives the general poll message 4 01 and, if it was 
received without error, transmits a general poll response 
404 to the base station 104 in the same time slot 302 of 

30 the following time frame 301. The general poll message 
401 comprises a field for a base ID 408b, which may be 32 
bits long, and which may be recorded by the user station 
102. Similarly, the general poll response 404 comprises 
a field for a user ID 409, which is preferably 72 bits 

35 long, and which may be recorded by the base station 104. 

Upon receiving a general poll response 404, at a 
specific poll step 410, the base station 104 transmits a 
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specific poll message 402, comprising the user ID 409 
received by the base station 104 as part of the general 
poll response 404. The user station 102 receives the 
specific poll message 4 02 and, if it was received without 
5 error and with the same user ID 4 09, transmits its 
specific poll response 405 to the base station 104 in the 
same time slot 3 02 of the following time frame 3 01 . The 
specific poll response 405 comprises the same user ID 409 
as the general poll response 404. 

10 In a particular embodiment, the specific poll message 

402 may be eliminated as redundant. The user station 102 
may therefore follow the general poll response 4 04 with a 
specific poll response 4 05 . 

Upon receiving a specific poll response 4 05 

15 comprising a user ID 409 which matches that of the general 
poll response 404, at a link-established step 411, the 
base station 104 may transmit a traffic message 403. At 
this point, the base station 104 and user station 102 have 
established a communication link 412. The base station 

2 0 104' may couple a telephone line to the communication 
channel, and the user station 102 may begin normal 
operation on a telephone network (e.g., the user station 
102 may receive a dial tone, dial a number, make a 
telephone connection, and perform other telephone 

25 operations) . The base station 104 and user station 102 
may exchange traffic messages 4 03 and 406, until the 
communication link 412 is voluntarily terminated, until 
faulty communication prompts the user station 102 to re- 
acquire the base station 104, or until handoff of thxe user 

30 station 102 to another base station 104. 

Should more than one user station 102 respond to the 
same general poll message 401, the base station 104 may 
advertently fail to respond. The lack of response from 
the base station 104 signals the involved user stations 

35 102 to back off for a calculated time interval before 
attempting to acquire the same base station 104 using the 
general poll message 401 and general poll response 404 
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protocol. The back-off time may be based upon the user ID 
4 09, and therefore each user station 102 will back off for 
a different length of time to prevent future collisions. 

When an incoming telephone call is. received at a base 
5 station 104 , at an incoming-call step 413, the base 
station 104 transmits a specific poll message 402 with the 
user ID 409 of the indicated recipient user station 102 
(skipping the general poll message 401 and the general 
poll response 404) on an available time slot 302. Each 

10 user station 102 listens regularly for the specific poll 
message 402, as further described herein, so as to receive 
the specific poll message 402 within a predetermined time 
after it is transmitted. When the specific poll message 
402 is received, the user station 102 compares the user ID 

15 4 09 in the message with its own user ID, and if they 
match, continues with the link-established step 411. The 
base station 104 may thus establish a communication link 
412 with any user station 102 within communication range. 
Further details regarding means for establishing 

2 0 communication (particularly spread spectrum communication) 
in a TDMA system may be found in U.S. Patent No. 5,455,822 
and in copending U.S. Patent Application Serial No. 
08/284,053 filed August 1, 1994. 

In a preferred embodiment, the general poll message 

25 401 comprises a slot pointer (e.g., in slot pointex field 
810 shown in and described hereafter with respect to Fig. 
11A) which indicates the next time slot 302 (or virtual 
time slot 618) during which the next general poll message 
4 01 will be transmitted by the base station 104. A user 

30 station 102 seeking to establish communication responds to 
the general poll message 4 01 not necessarily in tine same 
time slot of the next time frame 3 01 (or 601) , but in the 
user segment 305 (or^SOB) of the time slot 302 (or 618) 
indicated by the slot pointer. Upon receiving a general 

35 response message 404 from the user station 102 in tiie time 
slot indicated by the slot pointer, the base station 102 
responds with a specific poll message 402. Should more 
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than one user station 102 respond to a general poll 
message 401, the appearance of a general poll message 401 
(rather than a specific poll message 4 02) in the time slot 
indicated by the slot pointer will cause each user station 
5 102 involved to back off for t a variable period of time 
depending on the user station ID. 

The specific poll message 402 comprises a temporary 
shorthand identifier (nickname) specific to the user 
station 102 and known as a correlative ID. The 

10 correlative ID appears in future signaling messages (in 
both directions) until the established link is dropped. 
In response to the specific poll message 4 02, tiie user 
station 102 responds with a traffic message in a time slot 
302 (or 618) assigned by a slot pointer in the header of 

15 the specific poll message 402. 

Figure 9A is a diagram of a preferred slot structure, 
and Figs. 9B and 9C are diagrams of a base station traffic 
message structure and a user station traffic message 
structure, respectively. In Fig. 9A, a time slot 510 

20 comprises a variable radio delay gap 505, a user station 
transmit frame 515, a user station turn-around gap 525, a 
guard time 535, a base station transmit frame 545, and a 
base station turn-around gap 555. Each user station 
transmit frame 515 comprises a user preamble 516 , a user 

25 preamble sounding gap 519, and a user station data, frame 
521. Similarly, each base station transmit frame 545 
comprises a Base preamble 547, a base preamble sounding 
gap 549, and a base transmit data frame 551. 

Figure 9B illustrates a preferred message structure 

30 for the base transmit data frame 551. The message 
structure of Fig. 9B comprises a base header field 553, a 
base D-channel field 557, a base data field 559, and a 
base cyclical redundancy check (CRC) field 561. In a 
preferred embodiment, the base header field 553 is 23 

35 bits, the base D-channel field 557 is 8 bits, thie base 
data field 559 is 192 bits, and the base CRC field 561 is 
16 bits. 

BNSDOCIO <WO 97 iVOQAl, I > 



WO 97/16000 



PCT/US96/16068 



Figure 9C illustrates a preferred message structure 
for the user station transmit data frame 521. The message 
structure of Fig. 9C comprises a user header field 523, a 
user D-channel field 527, a user data field 529, and a 
5 user CRC field 531. In a preferred embodiment, the user 
header field 523 is 17 bits, the user D-channel field 527 
is 8 bits, the user data field 529 is 192 bits, and the 
user CRC field 531 is 16 bits. 

In a preferred embodiment, a time slot 301 comprises 

10 312 5 chip periods (where each chip period is equal to 
about 0.369 microseconds); the user transmit frame 515 and 
the base transmit frame 545 are 519.552 microseconds (1408 
chips in duration) and 531.3 6 microseconds (144 0 chips in 
duration) , respectively; the user station turn-around gap 

15 525 is 10.7 microseconds (29 chips in duration); the guard 
time 535 is 66.4 microseconds (180 chips in duration); and 
the base station turn-around gap 555 is 25.1 microseconds 
(68 chips in duration). The effective gap time is 72.3 
microseconds, corresponding to a non- interfering- base- 

20 station-to-base-station range of about 13.5 miles. The 
bearer channel (i.e., user data field 529) supports a rate 
of 10,400 bits/second, and the D-channel 527 supports a 
data rate of 433.33 bits/second. 

Figures 10A-10C are diagrams of preferred polling 

25 message formats. Figure 10A is a diagram of a general 
poll message format (such as for general poll message 401 
of Fig. 8). The general poll message 701 preferably 
comprises, in the following sequence, a header field 702, 
a spare field 703, a zone field 704, a base station 

30 controller (BSC) ID field 705, a base ID field 706, a 
facility field 707, a system type field 708, a service 
provider field 709, a slot quality field 710, a forward 
error correction (FEC) field 711, and a frame control word 
(FCW) field 712. In a preferred embodiment, the header 

35 field 702 is 23 bits long, the spare field 703 is IL6 bits 
long, the zone field 704 is 40 bits long, the BSC ID field 
705 is 16 bits long, the base ID field 706 is 32 bits 
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long, the facility field 707 is 32 bits long, the system 
type field 708 is 8 bits long, the service provider field 
709 is 16 bits long, the slot quality field 710 is 8 bits 
long, the FEC field 711 is 32 bits long, and the frame 
5 control word field 712 is 16 bits long, for a total of 239 
bits . 

The header field 702 identifies the message type and 
is described more fully with respect to Fig. 11A. The 
zone field 704 identifies the paging zone of the specific 

10 base station 104 . A user station 102 may move from one 
base station 104 service area to another in the same zone 
without requiring immediate re-registration. The BSC ID 
field 705 is a sequence uniquely identifying the base 
station controller 105. The base ID field 706 is a 

15 sequence uniquely identifying the base station 104. The 
facility field 707 describes the services offered by the 
base station 104 (e.g., ethernet access, aggregate data 
capability, enhanced voice, etc.). The facility field 707 
may include a sub- field indicating which user stations 102 

20 are permitted access to the channel (e.g., 911 calls only, 
or user stations 102 with specific access codes) . The 
system type field 708 identifies the type of system 
associated with the base station 104. The service 
provider field 709 identifies the PCS service provider 

25. that operates the base station 104. The slot quality 
field 710 indicates the relative quality of the time slot 
in terms of interference . Generally, the lower the 
number, the better the slot quality. The FEC field 711 is 
used for forward error correction. The FCW field 712 is 

3 0 ■ used for error detection, and in one embodiment comprises 
a sequence determined according to following algorithm: 

1. Calculate remainder Rl of a seed polynomial SDP 
modulo-2 divided by a generator polynomial GRP; 

2. Calculate product P of x 16 and content of the 
35 message 701 preceding FCW field 710; 
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3. Calculate remainder R2 of the generator 
polynomial GNP modulo-2 divided by the product P derived 
in Step 2 ; 

4. Calculate modulo-2 sum S of remainder Rl and 
5 remainder R2 ; and 

5. Calculate the ones -complement of sum S the 
result of which is transmitted in the FCW field 710. 

In a preferred embodiment, the seed polynomial SDP 

is : 

10 x k (x 15 +x 14 +x 13 +x 12 +x n +x 10 +x 9 +x 8 +x 7 +x 6 +x 5 +x 4 +x 3 +x 2 +x 1 + l) 

and the generator polynomial GRP is: 

x 16 +x 12 +x 5 +l 

Figure 10B is a diagram of a specific poll message 
format (such as for specific poll message 402 of Fig. 8). 

15 The specific poll message 720 preferably comprises, in the 
following sequence, a header field 721, a correlative ID 
field 722, a cause field 723, a personal identifier (PID) 
field 724, an over-the-air (OTA) map type field 725, an 
OTA map field 726, a spare field 727, a slot quality field 

2 0 72 8, a forward error correction field 72 9, and an FCW 
field 730. In a preferred embodiment, the header field 

721 is 23 bits long, the correlative ID field 722 is 8 
bits long, the cause field 723 is 8 bits long, the PID 
field 724 is 72 bits long, the OTA map type field 725 is 

25 8 bits long, the OTA map field 726 is 32 bits long, the 
spare field 727 is 32 bits long, the slot quality field 
728 is 8 bits long, the FEC field 729 is 32 bits long, and 
the FCW field 729 is 16 bits long, for a total of 239 
bits. 

30 - The header field 721, slot quality field 728, FEC 

field 729, and FCW field 73 0 are similar to the analogous 
fields described for Fig. 10A. The correlative ID field 

722 is used to temporarily identify one or more channels 
(i.e., time slots) as being allocated to a specific user 

35 station 102. A correlative ID number is assigned for the 
duration of a call connection and is released for reuse by 
another user station 102 at the termination. of a 
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connection; the correlative ID number may also be changed 
during a connection. A specific correlative ID number may 
be reserved by the base station 104 for broadcast use . 
The cause field 723 indicates the cause of an error 
5 occurring during execution of a previous signaling traffic 
operation for the particular user station 102. 
Interpretation of the cause field 723 message may 
therefore depend upon the type of signal traffic involved. 
Possible cause messages include, for example, those 

10 indicating that the user station 102 is unregistered or 
will not be accepted for registration, or that the call 
has not been connected or cannot be completed . The PID 
field 724 comprises a personal identification number which 
uniquely identifies the subscriber (e.g., user station 

15 102) . The OTA map type field 725 defines the type of map 
(e.g., superframe, subframe, etc.) that follows in the OTA 
map field 726. The OTA map field 726 describes the 
mapping of time slots relative to a particular* user 
station 102. The format of the OTA map field 726 depends 

2 0 on the map type . 

Figure 10C is a diagram of a poll response message 
format (such as for general poll response 404 or specific 
poll response 405 of Fig. 8) . The poll response message 
74 0 preferably comprises, in the following sequence, a 

25 header field 741, a first spare field 742, a PID* field 
743, a service provider field 744, a class field 745, a 
user capabilities field 746, a second spare field 747, an 
FEC field 748, and an FCW field 749. In a preferred 
embodiment, the header field 741 is 17 bits long, the 

30 first spare field 742 "is 16 bits long, the PID field 743 
is 72 bits long, the service provider field 744 is 16 bits 
long, the class field 745 is 16 bits long, the user 
capabilities field 746 is 16 bits long, the second spare 
field 747 is 32 bits long, the FEC field 748 is 32 bits 

3 5 long, and the FCW field 749 is 16 bits long, for a total 

of 233 bits. 
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The header field 741 identifies the message type and 
is more fully described in Fig. 11B. The PID field 743, 
FEC field 748, and FCW field 746 are similar to the PID 
field 724, FEC field 729, and FCW field 730, respectively, 
5 described with respect to Fig. 10B. The service provider 
field 744 identifies the PCS service provider that the 
user station 102 wishes to use. The class field 745 
specifies some of the operational parameters being used by 
the particular user station 102. The class field 745 may 

10 comprise a class type sub-field and a class information 
sub-field. The class type sub-field indicates the user 
station class type (e.g., GSM or DCS1900 class type, IS-41 
class type, etc.). The class information sub-field 
provides operational information including, for example, 

15 revision level, available encryption algorithms, short 
message capability, ellipsis notation and phase-2 error 
handling capability, power class, continuous/discontinuous 
transmission, bandwidth (e.g., 20 MHz or 25 MHz) , and 
nominal power levels. The user capabilities field 746 

20 identifies the features present in the user station 102 
(e.g., whether the user station 102 can receive a fax or 
data connection, whether the user station 102 is capable 
of ciphering, etc.). 

Figures 11A and 11B are diagrams of preferred polling 

25 message header formats. Figure 11A is a diagram of a 
polling message header format for a base polling message 
(such as general poll message 401 or specific poll message 
402 of Fig. 8). The polling message header 801 comprises 
a base/mobile indicator (B/M) flag 802, an extended 

30 protocol (E) flag 803, a packet type field 804, a power 
adjustment (PWR) field 805, a symmetry field 806, a D- 
channel suppression (DCS) flag 807, a virtual slot (VS) 
flag 808, a slot or channel utilization (CU) field 809, a 
slot pointer field 810, a error check and correct (ARQ) 

35 field 811, and a header frame control word (HCF) field 
812. In a preferred embodiment, the B/M indicator flag 
802, E flag 803, PWR field 805, DCS flag 807, and the VS 
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flag 808 are each 1 bit long, the packet type field 804 
and symmetry field are each 2 bits long, the CU field 809 
and ARQ field are each 3 bits long, and the slot pointer 
field 810 and header HCF field 812 are each 4 bits long/ 
5 for a total of 23 bits. A twenty- fourth bit of the header 
8 01 is "lost" in establishment of the RF link due to the 
use of differential phase encoding to transmit six bits of 
data per symbol code. 

The B/M indicator flag 802 indicates whether the 
10 originator of the message is a user station 102 or the 
base station 104. The E flag 803 is used to indicate 
whether or not an extended protocol is in use. The packet 
type field 804 specifies which of four packet types is 
being used, according to Table 8-1A below. 



15 Table 8-1A 

packet Field P a c ket Ty pe 

00 Normal traffic 

01 Specific poll 

10 Control (signaling) traffic 

2 0 11 General poll, or general 

response 



The packet type field 8 04 also provides an indication 
of the usage of the D-field 557, according to Table 8-1B 
below. 

25 Table 8-1B 

Packet Field D-Field Usage 

00 ' D-Channel 

01 Correlative ID 
10 Correlative ID 

3 0 11 Reserved 



The PWR field 805 is a serialized bit stream from the 
base station 104 to the user station 102 allowing control 
of the power level of the user station 102 transmitter. 
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As each base-to-user message is received at the user 
station 102, the PWR bit from the last message is analyzed 
along with the current PWR bit to determine if the power 
level of the user station 102 transmitter should be 
5 raised, lowered or remain unchanged. Power control action 
therefore requires that at least two consecutive base-to- 
user messages be received by the user station 102 before 
any action is taken. The action taken is dictated 
according to Table 8-2 appearing below. 

10 Table 8-2 

East Bjt Cvurirgrrt Bit- Action 
0 0 



1 1 
0 1 



Decrease transmitter power 
Increase transmitter power 
Leave power unchanged 
15 1 0 Leave power unchanged 

missing any Leave power unchanged 

any missing Leave power unchanged 

The amount of power increase or decrease carried out in 
response to receiving commands in the PWR field 8 05 may be 

20 a fixed or preset amount - -e . g . , l dB for each time frame 
301 (or more frequently if the user station 102 is 
transmitting in multiple time slots 302 per time frame 
301) . Using only a single bit for the PWR field 805 saves 
space in the header- 553 of the base-to-user message. 

25 Performance is adequate because the quality metrics 
generally provide sufficient feedback to allow small power 
adjustment steps over time, but not sufficient feedback to 
have confidence in making substantial power adj ustment 
steps. However, because only one user station 102 trans- 

30 mits in a given time slot 302 within the general 
geographic region of a particular base station 104, strict 
power control of the user stations 102 is not required to 
avoid intercell interference as it is with CDMA systems 
not employing time division techniques. 
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The symmetry field 806 is used by the base station 
104 to grant bandwidth to the user station 102. The 
bandwidth grant applies to the next time slot 302 (or 618) 
in the channel. The symmetry field 806 contents may be 
5 interpreted according to Table 8-3 below. 

Table 8-3 
Symmetry git? Meaning 

00 Symmetric bandwidth grant. Each 

direction has been granted one 

10 half of the bandwidth. 

01 The maximum bandwidth has been 

granted to the user station 102, 
and the minimum bandwidth has 
been granted to the base station 

15 104 . 

10 The maximum bandwidth has been 

granted to the base station 104, 
and the minimum bandwidth has 
been granted to the user station 

20 102. 

11 Broadcast mode. The entire 

bandwidth has been granted to 
the base station 104. There is 
no user station^ 102 packet . 

2 5 The DCS flag 807 indicates the usage of the Dr channel 

for the current message. The DCS flag 807 is set to one 
value to indicate that the D-charmel is disabled to 
reserve it for use by the application using the bearer 
channel (B-channel) , and is set to another value to 

3 0 indicate that the D-channel is enabled for other -usage. 

The VS flag 808 indicates whether the base station 104 is 
using a virtual slot mode. If the virtual slot mode is 
active (e.g., the time slot structure of Fig. 6 is uised) , 
then all user station 102 transmissions occur one time 
35 slot earlier than if the VS mode is inactive. 



BNJSDOCIO <WO 9716000A1 J_> 



WO 97/16000 PCT/US96/16068 



30 

The CU field 809 indicates the relative slot 
utilization for the base station 104. In a preferred 
embodiment, the CU field contents are defined according to 
Table 8-4 below. 

5 Table ft -4 

CU Fiel<3 

CQUt<?ntg Utilizatign 

000 No channels available: Find another base 

station 

10 001 One channel available: 911 calls only 

010 Two channels available: 911 calls or 
handover only 

011 Few channels available: Class control is in 
effect for registrations and originations* 

15 100 Nearly full: Access Unrestricted 

101 Moderately full: Access Unrestricted 

110 Partially full: Access Unrestricted 

HI All slots available: Access Unrestricted 

Where class control is in effect for registrations and 

2 0 call originations, access leveling and load leveling 

classes may be identified in the facility field 707 of the 
general poll message (see Fig. 10A) . 

The slot pointer field 810 contains an inde^c which 
identifies the next time slot to be used in the current 
25 base/user packet exchange. The user station 102 must 
transmit in the indicated time slot to continue the 
exchange. In a particular embodiment, the contents of the 
slot pointer field 810 may take on any of sixteen 
different values (e.g., binary 0 to 15), with each value 
indicating a number of time slots from the present time 
slot in which the user station 102 is to transmit. For 
example, a value of zero means that the user station 102 
is to transmit in the same slot (in the next frame if at 
a regular bandwidth rate, or several frames in the future 

3 5 if using a sub- frame rate) . A value of one means that the 
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user station 102 is to transmit in the next time slot of 
the present time frame. A value of two means that the 
user station 102 is to transmit in the time slot two 
places ahead in the present time frame, and so on. 
5 The ARQ field 811 allows the receiving entity (either 

base station 104 or user station 102) to correct a message 
error. The ARQ field 811 comprises three subfields of one 
bit each: 

(1 ) an t! ARQ required" sub-field that indicates 
10 whether or not ARQ is required for the message sent; (2) 
an "ACK" sub- field indicating whether or not the sender of 
the message received correctly the last message sent; and 

(3) a "message number" sub-field, which indicates the 
message number (zero or one) of the current message. The 

15 ACK sub- field and message number sub- field are preferably 
always used regardless of whether the ARQ required bit is 
set. 

If ARQ is required (as determined by the value of the 
ARQ required bit) , then the receiving entity performs the 

20 following steps: 

(1) Compares the message number sub-field of the received 
message with the message -number sub- field of the 
previously received message; if they are the same, 
the new message is ignored. 

25 (2) Checks the ACK sub-field of the received . message . If 
the value is NAK (indicating that the "sender of the 
message did not receive the last message correctly) , 
then the receiving entity resends the old data 
message; otherwise, it sends a new data message. 

30 (3) Complements the message number sub-field bit each 
time a new data message is sent. 

(4) If a. message is received with a FCW error (as 
explained with respect to Fig . 10A) , or did not 
receive a message at all, then the receiving entity 

35 resends the old data message with the ACK sub- field 

set to NAK. 
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The header HCF field 812 is used for a cyclic 
redundancy check calculated over the 12 preceding bits 
(i.e., the preceding bits of the message header) . 

Figure 11B is a diagram of a polling message header 
5 format for a poll response message (such as general poll 
response 404 or specific poll response 405 of Fig. 8) . 
The polling response header 82 0 comprises a base/mobile 
indicator (B/M) flag 821, an extended protocol (E) flag 
822, a packet type field 823, a PWR field 824, a symmetry 

10 field 825, a DCS flag 826, a spare field 827, an ARQ field 
82 8, and a header frame control word (HCF) field 8 2.9. In 
a preferred embodiment, the B/M indicator flag 821, E flag 
822, and DCS flag 826 are each 1 bit long, the packet type 
field 823, symmetry field 825, and spare field 827 are 

15 each 2 bits long, the ARQ field 828 is 3 bits long, and 
the HCF field 829 is 4 bits long, for a total of 1 7 bits. 
An eighteenth bit is "lost" in the establishment of the RF 
link due to the use of differential phase encoding to 
transmit six bits per symbol code. 

20 The B/M indicator flag 821, E flag 822, packet type 

field 823, PWR field 824, DCS flag 826, ARQ field 828 and 
HCF field 829 are used for the same purposes as their 
counterpart fields in the base station header sliown in 
Fig. 11A. The contents of the symmetry field 825 in the 

25 user station 102 header may be interpreted according to 
Table 8-5 below. 

Table R-g 
Meaning 

Symmetric bandwidth i s re quested 
for the next time slot 
Maximum bandwidth is requested 
for the next time slot 
(Not presently used) . 

Figure 12A is a diagram of a base station information 
3 5 packet showing in octet format fields generally depicted 
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in Figs. 9B and 11A. Figure 12B is a diagram of a user 
station information packet showing in octet format fields 
generally depicted in Figs. 9C and 11B. 

Data may be transmitted between the base station 104 
5 and user stations 102 using an M-ary spread spectrum tech- 
nique. Suitable M-ary spread spectrum transmission and 
reception techniques are described in, e.g., U.S. Patent 
No. 5,022,047 and in U.S. Patent Application Serial No. 
08/484,007 filed June 7, 1995. In a preferred embodiment, 

10 the base station 104 and user stations 102 each transmit 
an M-ary direct sequence spread spectrum signal, with M=6, 
using spread spectrum codes (called "symbol codes") of 32 
chips. Thirty-two different symbol codes are used to 
represent up to thirty- two different data symbols , each 

15 comprising five bits of data; phase encoding is also 
preferably used to allow transmission of a 6th bit of data 
for each symbol code. Techniques of phase encoding for 
transmission of an additional bit of information per 
symbol code are described in, e.g., U.S. Patent 

20 Application Serial No. 08/484,007. 

Because the base header field 553 is positioned first 
in the base transmit data frame 551, it loses the first 
bit from the first transmitted data symbol (which is 
transmitted using a differential encoding technique) . 

25 Thus the base header field 553/ which comprises four data 
symbols, is 23 bits in length. The first symbol comprises 
five data bits, and the latter three symbols each 
comprises six data bits . Likewise , because the user 
header field 523 is positioned first in the user transmit 

30 data frame 521/ it loses the first bit from the first 
transmitted data symbol. Thus the user header field 523, 
which comprises three symbols , is 17 bits in length . The 
first symbol comprises five data bits, and the latter two 
symbols each comprises six data bits. 

3 5 User stations 1 02 in one embodiment may comprise 

mobile handsets capable of multi-band and/or multi-mode 
operation . The user stations 102 may be multi -mode in 

BNSDOCIO <WO 971&00CAT, I > 



WO 97/16000 

PCTYUS96/16068 



34 



that they may be capable of both spread spectrum (i.e., 
wideband) communication and also narrowband communication! 
The user stations 102 may be multi-band in the sense that 
they may be set to operate on a plurality of different 
5 frequencies, such as frequencies in either the licensed or 
unlicensed PCS bands. The user stations 102 may operate 
in one mode (e.g., wideband) over a first frequency band, 
and another mode (e.g., narrowband) over a second 
frequency band. 

10 As an example, a user station 102 may be set to 

operate on a plurality of frequencies between 1850 and 
1990 MHZ, with the frequencies separated in discrete 
steps. Each user station 102 may be equipped with a fre- 
quency synthesizer that can be programmed to allow 

15 reception and/or transmission on any one of the plurality 
of frequencies. In a particular embodiment, the program- 
mable frequency steps are in 2 00 KHz increments (for GSM 
or narrowband communication) or 1.8 MHZ increments (for 
spread spectrum communication) within the GSM frequency 

20 bands. The user station 102 may also be configured to 
operate in the isochronous band between 192 0 and 1930 MHZ, 
having a first channel centered at 1920.625 MHZ, and 
channel spacing of 1.25 MHZ across the remainder of the 
isochronous band. 

2 5 Further information regarding dual -mode and dual -band 

communication is set forth in U.S. Patent Application 
Serial No. 08/483,514 filed on June 7, 1995. 

In one embodiment, channel information is monitored 
to assist the base station 104 in selecting an antenna for 
30 communication with a user station 102. The channel 
information can also permit the base station 104 to adjust 
its own output power and that of the user station (s) 102. 

Time division duplex permits common antennas to be 
used for transmit and receive functions at both the base 
station 104 and the user stations 102, typically without 
the need for antenna diplexers. Common antennas can be 
used to transmit and receive because these functions are 
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separated in time at each of the user stations 102 and 
base stations 102. The use of common antennas results in 
simplicity of the base station 104 and user station 102 
terminal designs. 
5 A base station 104 preferably includes a plurality of 

base station antennas providing antenna diversity. The 
base station 104 includes electronics for selecting the 
best antenna to be used for communication with each user 
station 102 during each time slot 302. The base station 

10 104 may receive a user transmission (such as a user-to- 
base message sent during a user segment 305 of a time slot 
3 02) simultaneously (with possible variations due to 
reflection or multi-path effects) on each of a plurality 
of base station antennas. Each base station antenna 

15 connects to an individual base station receiver which 
analyzes the quality of the received user transmission and 
provides quality metrics to a processor in the base 
station 104. The base station 104 compares the quality 
metrics produced by each base station receiver and selects 

20 the best quality receiver output signal. In this manner, 
the most appropriate base station antenna is selected for 
each user station 102. The metrics from the selected 
receiver output signal provide a characterization of the 
communication channel between the base station 104 and the 

25 particular user station 102. 

When the base station 104 transmits to a particular 

■ t 

user station 102, it selects the most appropriate base 
station antenna for transmission. An antenna and a 
transmission power level are preferably selected so as to 

3 0 match the characteristics of the transmission channel from 
the base station 104 to the user station 102. The base 
station 104 may select as its transmitting antenna the 
same base station antenna selected to receive the user 
transmission 305. Because the base station 104 can both 

3 5 receive and transmit on the antenna having the best 
received signal quality from the user station 102, the 
user station 102 benefits from antenna diversity even if 
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it does not have multiple antennas. Because the base 
station 104 transmits very quickly after receiving the 
user transmission, there is little time lag, so that the 
channel characteristics do not change significantly before 
5 the base station 104 makes its transmission. 

During each subsequent time slot 302 assigned to a 
particular user station 102 in the polling loop 3 01, the 
base station 104 again selects an antenna and power level 
for a base station transmission (such as a base-to-user 

10 message transmitted during a base segment 306 of a time 
slot 3 02) based on channel characterization data derived 
from the most closely preceding user station transmission. 

The base station 104 preferably controls its output 
power on a slot -by- slot basis. To do so, the base station 

15 104 preferably has means to determine the power setting of 
the user station 102. However; because a single base 
station 104 can communicate during a polling loop 3 01 with 
a large number of user stations 102, each of whose 
distance from the base station 104 can vary from near zero 

20 up to the radius of the cell 103, control of the base 
station transmitter output power so as to maintain a 
near-constant received power level at each user station 
102 during each time slot 302 may not be practical, 
largely due to the fact that large changes (e.g., more 

25 than 40 dB) in base station transmit output power would be 
necessary each time slot 302 (e.g., about every 1153 jus) . 
. As an alternative to providing power control on a time 
slot 302 by time slot 302 basis, output power control at 
the base station 104 can instead be averaged over a. longer 

3 0 time interval than each time slot 3 02. 

In response to receiving a user station transmission 
during the user segment 305 a time slot 3 02, ttie base 
station 104 determines the quality of the received, signal 
including, for example, the received power and the signal- 

3 5 to-noise or interference ratio. During the subsequent 
base segment 306 in the latter part of the time slot 302, 
the base station 104 in one embodiment sends a message to 
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the user station 102 indicating the signal quality 
received by the base station 104, and commanding the user 
station 102 to adjust its power if needed. Based on the 
quality of the received signal, the base station 104 in 
5 one embodiment commands the user station 102 to change 
(increase or decrease) its transmit power by some discrete 
amount (e.g, in minimum steps of 3 dB) relative to its 
current setting, until the quality of the user transmis- 
sions received by the base station 104 is above an accept- 
10 able threshold. A preferred means of power control is 
described with respect to the PWR field 805 appearing in 
Fig. 8A. 

A preferred power adjustment command from the base 
station 104 to the user station 102 is encoded according 

15 to Table 8-2 appearing earlier herein. Although preferred 
values are provided in Table 8-2, the number of power 
control command steps and the differential therebetween 
may vary depending upon the particular application and the 
system specifications . 

20 While the above power adjustment and antenna 

diversity techniques have generally been described with 

risspect to features appearing in the Fig. 6 embodiment, 

the described techniques are equally applicable to the 

Fig . 7 embodiment . 

25 Aspects of. the invention are directed to facilitating 

* ■ i 
rapid control traffic within the timing structure of the 

communication system. Handover, establishing communica- 
tion, or time . slot interchange may be carried out: in a 
rapid manner by utilizing multiple time slots spaced less 

30 than one time frame apart. In such a manner, the control 
traffic takes advantage of unused time slots to avoid 
having to wait an entire time frame for each opportunity 
to exchange messages between the base station 104 and the 
user station 102 desiring a transaction. Spare resources 

35 are thereby used for the purpose of speeding up control 
traffic transactions . 
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In the preferred embodiment wherein the user station 
102 transmits prior to the base station 104 in a time slot 
302 (or virtual time slot 618) , the slot pointer allows 
the user station 102 to have knowledge of the next 

5 available time slot 302. Otherwise, the user station 102 
may not necessarily know until a general poll message 4 01 
is received whether or not a particular time slot is 
available for communication, and then would typically have 
to wait an entire polling loop before responding to the 

0 general poll message 4 01. 

Knowledge of available time slots 302 is also passed 
to the user station 102 in a specific poll message 4 02 by 
use of the OTA map field 726. As noted previously, the 
OTA map field 726 describes the mapping of time slots 

5 relative to a particular user station 102. Thus, for a 
time frame 301 with sixteen time slots 302, the OTA map 
field 726 in one embodiment comprises sixteen bits. Each 
bit may be set to a first value (e.g., "1") to indicate 
that the time slot 302 associated with that bit is 

0 unavailable, and to a second value (e.g., "0") to indicate 
that the time slot 302 associated with that bit is 
available for communication. Preferably, the time slot 
usage is indicated from a standpoint relative to the 
current time slot 302 of the user station 302--that is, 

5 the first bit is associated with the immediately following 
time slot, the second bit with the next time slot there- 
after, the third bit with the next time slot thereafter, 
and so on. Alternatively, the time slot usage may be 
indicated from a standpoint with respect to a fixed refer- 

0 ence, such as the start of the time frame 3 01, in which 
case the user station 3 02 needs to have available as 
information the relative starting point of the time frame 
301. 

Figure 13 is a block diagram of an integrated base 
5 station 850 in accordance with one embodiment of the 
present invention. Integrated base station 8 50 comprises 
a first base station unit 852 operating according to a 
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first TDMA or TDD protocol, and a second base station unit 
853 operating according to a second TDMA or TDD protocol. 
The first base station unit 852 and second base station 
unit 853 preferably operate in the same or overlapping 
5 t geographic region. The first base station unit 852 and 
second base station unit 853, while shown as separate 
blocks in Fig. 13 > may be physically located within the 
same unit. Alternatively, they may be at separate 
physical locations but nevertheless nearby one another. 

10 The first base station unit 852 comprises a processor 

860, a global positioning satellite (GPS) receiver 861, a 
clock generator 862, and a free slot index 863 . The 
second base station unit 853 comprises a processor 870 and 
a free slot index 873. The first base station unit 852 

15 communicates with the second base station unit 853 over 
communication lines 869. If the first base station unit 
852 and second base station unit 853 are collocated, they 
may share the same antenna or set of antennas (not shown) . 
In a preferred embodiment, the first base station 

20 unit 852 communicates according to the communication 
protocol generally described with respect to Fig. 6 (or 
• Fig. 7, and including Figs. 8 through 12B; hereinafter 
collectively referred to as "the Fig. 6 communication 
protocol " , or "the TDD protocol of Fig. 6", or simply "the 

25 TDD protocol"), and the second base station unit 853 
-communicates according to a GSM protocol. In one aspect 
of the invention, interference between transmissions to 
and from the first base station unit 852 and the second 
base station unit 853 are avoided by separating the 

3 0 communications in time according to a predefined timing 
pattern. 

More specifically, communication to and from each of 
the base station units 852, 853 is carried out according 
to a timing pattern encompassing one or more time frames 
35 of each of the communication protocols. Such a timing 
pattern is hereinafter generally referred to as a 
composite time frame, as more fully explained further 
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herein. Exemplary composite time frames are shown in 
Figs. 15 and 16. 

In each of the composite time frames of Figs. 15 and 
16, in general, a portion of the composite time frame is 
5 divided into time slots for use with a first protocol, and 
the remaining portion of the composite time frame is 
divided into time slots for use with a second protocol. 
Figure 14 is a diagram comparing time frames of two 
different protocols, from which the composite time frames 

10 of Figs. 15 and 16 are derived. In Fig. 14, a first time 
frame 901, designated a "Type-l" time frame, is shown. 
The first time frame 901 comprises a plurality of time 
slots 902. Also shown in Fig. 14, along a similar time 
axis, is a second time frame 911, designated a "Type-2" 

15 time frame. The second time frame 911 also comprises a 
plurality of time slots 912. In Fig. 14, the time slots 
902 of the first time frame 901 are designated by "TS" 
followed by two digits (e.g., TS00, TS01, TS02,..., TS15) , 
while the time slots 912 of the second time frame 911 are 

2 0 designated by "TS" followed by a single digit (e.g, TS1, 

TS2, TS3 , . . . , TS7) . It should be noted that the time 
slots Fig. 14 are numbered starting with "0" or "00", 
while in the Fig . 6 and 7 drawings the time slots are 
numbered starting with "1"; no implication by the 
25 particular starting reference numeral selected for a 
particular drawing is intended. 

In a preferred embodiment, the first time frame 901 
is defined as part of a protocol for TDD communication 
and, more particularly, the TDD protocol of Fig. 6. In 

3 0 the same preferred embodiment, the second time frame 911 

is defined as part of the GSM protocol, as previously 
described with respect to Fig. 3. In a preferred 
embodiment, the first time frame 901 has a duration of 
18.46 milliseconds, and the second time frame 911 has a 
35 duration of 4.615 milliseconds. Accordingly, four of the 
second time frames 911 in the aggregate have the same 
duration as a single fir'st time frame 901. in a preferred 
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embodiment, each of the time slots 902 of the first time 
frame 901 has a duration of 1153.-125 microseconds, and 
each of the time slots 912 of the second time frame 911 
has a duration of 576.92 microseconds. Accordingly, two 
of the latter time slots 912 in the aggregate have the 
same duration as a single of the first time slots 902. 

In one embodiment of the invention as illustrated in 
Fig. 15, a composite time frame 925 is defined with a 
portion of the composite time frame 925 time allocated to 
the first protocol, and a portion of the composite time 
frame 925 allocated to the second protocol. In Fig. 15 
thus is shown the first time frame 921 (i.e., time frame 
901 of Fig. 14) having time slots 922 which are unshaded 
to indicate their incorporation into the composite time 
15 frame 925, and shaded to indicate their exclusion from the 
composite time frame 925. Similarly is shown in Fig. 15 
a set of the second time frames 931 (i.e., time frames 911 
of Fig. 14) having time slots 932 which are unshaded to 
indicate their incorporation into the composite time frame 
925, and shaded to indicate their exclusion from the 
composite time frame 925. The composite time frame 925 
• therefore comprises a plurality of different length time 
slots 926, some of which are time slots 926a corresponding 
to time slots 922 of the first time frame 921, and some of 
25 which are time- slots 926b corresponding to the time slots 
932 of the second time frame 931. 

In Fig. 15, the composite time frame 925 comprises 
four time slots 92 6a corresponding to the first time frame 
921 (i.e., time slots TSOO, TS04 , TS08, and TS12) , and six 
3 0 time slots "92 6b corresponding to the second time frame 931 
(i.e., time slots TS2 through TS7) . Because of the timing 
relationship between the first time frame 921 and the 
second time frame 931, the first time slots 926a of the 
composite time frame 925 each appear once, and the second 
35 time slots 926b of the composite time frame 92 5 each 
appear four times (because the first time frame 921 covers 
four of the second time frames 931 in relative duration) . 
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Because time division communication according to both 
the first and second protocols are by their nature 
periodic, and because the first time frame 921 in this 
embodiment covers four times the duration of the second 
5 time frame 931, the different sized time slots 926a, 926b 
of the composite time frame 925 will be interspersed 
according the periodic appearance of specific time slot 
channels taken from time frames 911 and 931. 

The particular composition of the composite time 

10 frame 925--i.e., the ratio of the first time slots 926a to 
the second time slots 926b, and the specific order 
thereof --can be matched to the specific system needs. 
Where more users are likely to use the first protocol 
(associated with the first time frame 921) , more of the 

15 time slots 926a associated with that protocol may be 
included in the composite time frame 925. Conversely, 
where more users are likely to use the second protocol 
(associated with the second time frame 931) , then more of 
the time slots 926b may be included in the composite time 

20 frame 925. 

Figure 16 is a diagram of another composite time 
frame 945 having a different arrangement of time slots 
946, each of the time slots 946 corresponding to time 
slots 922' or 932 of the first time frame 921 and second 

25 time frame 931. As with Fig. 15, time slots 922 of the 
first time frame 921 are unshaded to indicate their 
incorporation into the composite time frame 9 45, and 
shaded to indicate their exclusion from the composite time 
frame 945; similarly time slots 932 from the set of the 

30 second time frames 931 are unshaded to indicate their 
incorporation into the composite time frame 9 45, and 
shaded to indicate their exclusion from the composite time 
frame 945. The composite time frame 945 therefore 
comprises a plurality of different length time slots 946, 

3 5 some of which are time slots 94 6a corresponding to time 
slots 922 of the first time frame 921, and some of which 
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are time slots 946b corresponding to the time slots 932 of 
the second time frame 931 . 

In Fig. 16, the composite time frame 94 5 comprises 
eight time slots 926a corresponding to the first time 
5 frame 921 (i.e., time slots TS00, TS01, TS04, TS05, TS08, 
TS09, TS12 and TS13), and four time slots 926b 
corresponding to the second time frame 931 (i.e., time 
slots TS4 through TS7) . Because of the timing 

relationship between the first time frame 921 and the 

10 second time frame 931, the first time slots 926a of the 
composite time frame 94 5 each appear once, and the second 
time slots 926b of the composite time frame 94 5 each 
appear four times (because the first time frame 921 covers 
four of the second time frames 931 in relative duration) . 

15 Thus, by comparing the different arrangement of time 

slots 926 and 946 in the composite time frames 925 and 945 
from Figs. 15 and 16, respectively, it is apparent that 
different ratios of time slots may be used according to, 
for example, differing system requirements. Thus, in Fig. 

20 15, the composite time frame 925 can support up to four 
users of the first time slots 926a and six users of the 
second time slots 926b. In Fig. 16, the composite time 
frame 94 5 can support up to eight users of the first time 
slots 946a and four users of the second time slots 926b. 

25 * Figure t 17A_ is a demand migration table showing how 

the ratio of number of supportable users of each protocol 
changes as the number of allocated time slots changes. 
The first row 950 of the demand migration table of Fig. 
17A corresponds to supportable users of the second 

30 protocol (i.e., the GSM protocol), and the second irow 951 
corresponds to supportable users of the first protocol 
(i.e. , the TDD protocol of Fig. 6) . Five different 
pairing options 954 are provided for in the demand 
migration table of Fig. 17A, each with a different ratio 

3 5 of supportable GSM protocol users 952 to supportable TDD 
protocol users 953. As shown in Fig. 17A, under a first 
pairing option 954 , eight GSM protocol users 952 can be 
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supported with zero TDD protocol users 953 supported in a 
composite time frame; under a second pairing option 954, 
six GSM protocol users 952 can be supported with four TDD 
protocol users 953 supported in a composite time frame; 
5 under a third pairing option 954, four GSM protocol users 
952 can be supported with eight TDD protocol users 953 
supported; and so on. As the number of supportable users 
of one protocol increases, then the number of supportable 
users of the other protocol decreases, since the 
10 allocation of time slots to one protocol necessarily 
reduces the number of allocable time slots for the other 
protocol . 

While the embodiments shown in Figs. 15 and 16 have 
composite time frames 92 5 and 94 5 each the same length as 

15 the longer of the two time frames 921 and 931 from which 
they are derived, the present invention is not limited to 
such an arrangement. In general, the composite time frame 
should be of a duration sufficient to fit an integral 
number of both the first and second time frames from which 

20 the composite time frame is derived. Thus, for example., 
a composite time frame may be selected to be, e.g., 60 
milliseconds, where the first time frame duration is 12 
milliseconds and the second time frame is 20 milliseconds. 
The 60 millisecond composite time frame duration in such 

2 5 a case conveniently represents the shortest duration 

fitting an integral number of both a set of the fizrst time 
frames and a set of the second time frames. 

Where there is no such convenient shortest length for 
a composite time frame (as may commonly occur when the 

3 0 first and second protocols are independently developed for 

different communication systems by different parties) , 
time gaps may be inserted so that an integral number of 
each time frame fits within the composite time frame. 
Figure 26 is a diagram of a composite time frame 1085 
35 illustrating such an arrangement. In Fig. 26, a series of 
first time frames 1080 having a first time frame duration 
are shown relative to a series of second time frames 1081 
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having a second time frame duration. The series of first 
time frames 1080 are separated by time gaps 1082 of a 
duration selected so that two of the second time frames 
1081 have the same duration as a single first time frame 
5 10S0 plus the time gap 1082. The composite time frame 
108 5 is constructed in the same manner as described with 
respect to Figs. 15 and 16, except that no channels are 
available from the series of first time slots 1080 during 
the time gaps 1082. Thus, in the Fig. 26 embodiment, it 

10 is preferable to assign time slots of the second time 
frame 1081 starting from the end thereof (i.e., the region 
corresponding to the time gap 1082 inserted between the 
first time frames 1080) , to minimize any wasted space in 
the composite time frame 1085. The time gaps 1082 

15 therefore appear as "conditional" time gaps 1086 in the 
composite time frame 1085, because ordinarily the 
conditional time gaps 1086 will include actual time gaps 
only when no time slots from the second time frames 1081 
are assigned thereto . 

2 0 Thus, while overcoming some of the problems created 

by having time frames of unequal length, use of time gaps 
nevertheless generally results in some inefficiency 
because a portion of the timeline is wasted, and may also 
lead to less flexibility because the portion of the 

25 composite time frame corresponding to the time gap may be 
allocated only to bn"§ of the two timing protocols. 

In a similar, time gaps may be inserted between time 
slots of either time frame, and conditionally in the 
composite time frame, to make each time slot of the same 

30 duration, or a multiple of the shortest time slot 
duration. A similar inefficiency problem occurs with time 
gaps inserted between time slots. 

Alternatively, a composite time frame may be 
constructed such that it comprises combination of time 

35 slots from two different protocols without restriction to 
the time frame structure which normally defines each set 
of time slots. Rather, the combination of time frames is 

BNSDOCIO <WO 9716000A1J_> 



WO 97/16000 



PCT/US96/16068 



10 



46 

selected according to the system needs, and repeats for 
each composite time frame. Figure 27 is a diagram of a 
composite time frame 1090 illustrating such an 
arrangement. The composite time frame 1090 is made up of 
time slots 1091 associated with a first communication 
protocol and time slots 1092 associated with a second 
communication protocol. While having greater efficiency 
than the Fig. 2 6 embodiment in that there are no time gaps 
leading to potential waste of the time resource, the Fig. 
27 embodiment, unless the composite time frame length is 
equal to an integral number of the time frames of the 
communication protocols from which the time slots 1091, 
1092 are taken, results in a timing structure that is not 
easily adaptable and can be difficult to integrate into 
!5 different user environments. 

Accordingly, the composite time frame structures 
shown in Figs. 15 and 16 are preferred (i.e., where there 
is an integral number of each time frame 921 and 931 in 
each composite time frame 925 and 945) because of the 
relative ease of changing the ratio of time slots for the 
first protocol and the second protocol, according to user 
demand, without having to change the composite time frame 
length or make other internal timing adjustments . The 
demand migration tables of Figs. 17A and 17B illustrate 
25 how the ratio of first protocol time slots to second 
protocol time slots may-be modified with relative ease 
according to specified pairing options, without having to 
change the composite frame length. 

Returning to Fig. 13, the first base station unit 952 
communicates over time slots 926 corresponding to one of 
the time frames 921 or 931 (e.g., time slots 926a 
corresponding to the first time frame 921) , and the second 
base station unit 953 communicates over time slots 92 6 
corresponding to the other of the time frames 921 or 931 
(e.g., time slots 9'26b corresponding to the second time 
frame 931). Thus, each base station unit 852, 853 
communicates with user stations 102 according to the 
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protocol assigned to the particular base station unit 852, 
853 . 

In a preferred embodiment , the composite time frame 
structure is programmed into the integrated base station 
5 850 so that each base station unit 852, 853 knows in 
advance the relative position of the time slots allocated 
to it. Each base station unit 852, 853 independently 
manages the time slots allocated to it, and independently 
is responsible for establishing and maintaining 

10 communication with user stations 10.2 using the protocol 
assigned to it . 

In more detail, each base station unit 852, 853 is 
provided with means for determining which time slots of 
the composite time frame are available, or have been 

15 preassigned to it, for communication. The first base 
station unit 852 has a free slot index 8 63 which may 
comprise, for example, a static or dynamic memory. If the 
free slot index 863 comprises a dynamic memory, then it 
may be downloaded remotely by a base station controller 

20 105 (see Fig. 2) so as to allow dynamic reprogramming of 
the time slot allocation to the base station units 852, 
853. The free slot index 863 stores a map of time slots 
allocated to the base station unit 852. Thus, if 
composite time frame 925 of Fig. 15 is implemented in the 

25 Fig. 13 integrated base station 850, then the free slot 
index 863 would comprise % a map having sixteen locations, 
each location corresponding to one of the time slots 922, 
with the locations corresponding to time slots' TS00, TS04 , 
TS08, and TS12 being set to indicate their assignment to 

30 the first base station unit 852. 

According to the above example, when the first base 
station unit 852 communicates, it uses only time slots 
TS00, TS04, TS08 and TS12 . When a channel is set up, the 
first base station unit 352 uses only one of the time 

35 slots from the allocated set of time slots (TS00, TS04, 
TS08 and TS12) . In this particular embodiment, a general 
polling message is transmitted by the base" station unit 
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852 to indicate the availability of a free time slot for 
users of the first protocol. Accordingly, a general poll 
message is only sent over time slots TS00, TS04, TS08 or 
TS12, and only when the particular time slot is free The 
other time slots 922 are not used by the first base 
statin unit 852, unless they are later assigned to it. 

Likewise, the second base station unit 853 has a free 
slot index 873 similar to the free slot index 863 of the 
first base station unit 852. However, the free slot index 
873 for the second base station unit 853 stores a map of 
time slots allocated to the second base station unit 853. 
Thus, if the composite time frame 925 of Fig. 15 is 
implemented in the Fig. 13 integrated base station 850 
then the free slot index 873 would comprise a map having 
exght locations (or alternatively thirty-two locations 
one for each position in the composite time frame) , each 
corresponding to one of the time slots 932 for the second 
time frame 931, with the locations in the free slot index 
973 for time slots TS2 through TS7 being set to indicate 
their assignment to the second base station unit 853. 

According to the above example, when the second base 
station unit 853 communicates, it uses only one of the 
time slots from the allocated set of time slots (i e TS2 
through TS7). m this particular embodiment, the second 
25 protocol is a GSM protocol, which utilizes a separate 
control channel for initiating communication. Thus, when 
the base station unit ; 853 receives a request to establish 
a new communication channel with a user station 102 it 
selects a free time slots only from time slots TS2 through 
TS7, but not TS0 or TS1, which have not been assigned to 
it. The second base station 853 makes this determination 
by examining the contents, of the free slot index 8-73 prior 
to making a channel assignment. 

The first base station unit 852 maintains 
35 synchronization with the second base station unit 853 by 
use of communication lines 869. To facilitate synchroni- 
zation on a system-wide basis, the first base station unit 
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852 is , as previously noted, preferably configured with a 
GPS receiver 8 61 , which receives timing information 
transmitted by satellite as may be accomplished by means 
well known in the art . 
5 The GPS receiver 861 provides timing information to 

a clock generator 862, which generates a slot clock signal 
869a and a frame clock signal 869b. Figure 18 is a timing 
diagram showing a slot clock waveform 965 for the slot 
clock signal 869a and a frame clock waveform 966 for the 

10 frame clock signal 8 6 9b . The slot clock waveform 96 5 is 
preferably a fifty percent duty cycle square wave clock 
waveform (as shown in Fig. 18) that allows demarcation of 
the time slots TS0, TS1, TS2 , . . . of the first (GSM) 
protocol and also of the time slots TS00, TS01, TS02 , . . . 

15 of the second (TDD) protocol (since, in this particular 
embodiment, the time slots of the first protocol are of 
half the duration of those of the second protocol ) . The 
frame clock waveform 966 comprises a frame marker 967 at 
the start of each composite time frame. Using either of 

20 the composite time frames 925 or 945 of Figs. 15 or 16, 
the frame marker 967 would also indicate the start of each 
TDD time frame 921. 

By use of the slot clock signal 86 9a and the frame 
clock signal 869b, the integrated base station 850 

2 5 maintains internal synchronization among the two base 

station units 852, 853. Each"base station unit 852, 853 
thereby knows the timing of each of the time slots, and 
knows when each composite time frame 925 or 945 starts and 
ends. While the GPS receiver 861 in the Fig. 13 

3 0 embodiment is shown as a component of the firs t base 

station unit 852, it may also reside in the second base 
station unit 853, or each base station unit 852, 853 may 
have its own GPS receiver . Alternatively, the two base 
station units 852, 853 may share the same GPS receiver 
35 861, but each have its own internal clock generation 
electronics, so long as the start of the composite time 
frame is synchronized. Alternatively, the GPS receiver 
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861 may be located further upstream- -e . g . , at a base 
station controller 105 (see Fig. 2) --which transmits to 
the integrated base station 850 timing information 
regarding the start of the composite time frame, and other 
5 timing information as necessary. 

In a preferred embodiment, transmissions according to 
the second (TDD) protocol from the first base station unit 
852 are wideband, and are made using spread spectrum 
technology. Because the first (GSM) protocol is 

.0 narrowband, transmissions made according to the TDD 
protocol will usually cover multiple frequency channels of 
the GSM protocol. 

Figures 19 and 20 are graphs illustrating frequency 
channelization plans for a TDD communication system and a 
.5 GSM communication system, respectively, utilizing the 
timing structures shown in Fig. 14. In Fig. 19 is shown 
a frequency bandwidth 970 of predetermined width (e.g., 15 
MHz in the Fig. 19 embodiment). The frequency bandwidth 
970 is apportioned among individual system components and 
0 thereby provides for separation of communications by 
frequency division multiplexing. in the Fig. 19 

embodiment, the frequency bandwidth 970 is apportioned 
among a plurality of system components each using 
approximately 1.8 MHz of bandwidth, partially overlapping 
5 so as to permit fourteen separate TDD frequency bands 972 
within the frequency bandwidth 970. Each TDD frequency 
band 972 can support a TDD base station 104 and its 
constituent user stations 102. Frequencies in a 

geographic region are preferably reused according to the 
0 reuse pattern shown in Fig. 5 and described previously 
herein. Frequency guard bands 973 and 974 are preferably 
provided at the edges of the frequency bandwidth 97 0 to 
minimize interference with users of adjacent frequency 
bands . 

5 In a preferred embodiment, transmitters operating in 

the TDD system of Fig. 6 transmit a wideband signal using 
spread spectrum technology, with a chipping rate of about 
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2.7 MHz (0.3 69 milliseconds per chip) and in accordance 
with techniques described in U.S. Patent Application 
Serial No. 08/423,225 filed on April 17, 1995. 

Figure 20 shows a frequency channelization plan for 
5 a GSM communication system. The Fig. 20 frequency 
channelization plan includes a user frequency band 976 of, 
e.g., 15 MHZ, over which GSM user stations 102 transmit to 
a base station 104, and a base frequency band 977 over 
which a base station 104 transmits to user stations 102. 

10 Within the user frequency band 976, a plurality of 
frequency channels 978 are defined, each allocated a 200 
KHz bandwidth (although GSM standards provide for a 271 
KHz null -to-null transmission bandwidth) . Thus, up to 
seventy- five frequency channels (not considering frequency 

15 guard bands) may be contained within the user frequency 
band 976 . Similarly, as GSM is an FDD system, the base 
frequency band is divided into frequency channels 979 of 
200 KHz each. The user frequency band 976 is separated by 
a predefined frequency separation F s from the base 

2 0 frequency band 977; the predefined frequency separation F s 
is typically 4 0 MHZ in Europe, but may be 80 MHZ or of any 
other suitable size in the United States and elsewhere. 
Preferably, each user frequency channel 97 8 is paired with 
a corresponding base frequency channel 97 9 separated by 

2 5 the predefined frequency separation F s> , so that each user 

frequency channel 978 is * '""thus separated by the same 
frequency distance from its corresponding base frequency 
channel 97 9 . 

While seventy- five frequency channel pairings (not 

3 0 considering frequency guard bands ) may therefore be 

defined within the GSM frequency channelization plan shown 
in Fig.- 20, the GSM system is preferably deployed using a 
three-cell frequency reuse pattern similar to the 
frequency reuse pattern shown in Fig. 5 (i.e., ignoring 
3 5 the code reuse pattern shown in Fig . 5 ) . Thus , only a 
third of the frequency channels 978 , 979 are assigned to 
a given base station 104. Typically, a base station 104 
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will be assigned frequency channels 978, 979 which are 
evenly spaced over the frequency bands 976, 977; that is, 
the base station 104 will be assigned every third 
frequency channel 978, 979 from the lowest frequency 
5 channel pairing assigned to that base station 104, each 
frequency channel at the GSM base station unit 853 
therefore being separated by 600 KHz from the neighboring 
frequency channels. 

Figures 21 and 22 are graphs showing, for a 
10 particular embodiment, a frequency channelization 
relationship for the communication systems having the 
frequency channelization plans shown in Figs. 19 and 20. 
Figure 21 shows a relationship between the approximately 
1.8 MHZ bandwidth 981 assigned to a given TDD base station 
15 104 and a plurality of frequency channels 982- -in this 
case, nine frequency channels 982. A first set of 
frequency channels 983 is associated with a first set of 
frequencies (Group A) in the GSM three-cell frequency 
reuse pattern,- a second set of frequency channels 984 is 

2 0 associated with a second set of frequencies (Group B) in 

the GSM three-cell frequency reuse pattern; and a third 
set of frequency channels 985 is associated with a third 
set of frequencies (Group C) in the GSM three-cell 
frequency reuse pattern. The Group A, Group B, and Group 

25 C frequency channels are distinguished in Fig. 21 
according, to the shading of each, as identified by the 
legend appearing in Fig. 21. 

In a preferred embodiment, the TDD base station unit 
8 52 transmits in place of the GSM base station unit 853 

30 with which it is integrated (see Fig. 13 integrated base 
station 850) . Accordingly, the TDD base station unit 852 
transmits "in place of the GSM frequency channels with 
which it overlaps. For example, if the TDD base station 
unit 852 is integrated with a GSM base station unit 853 

3 5 assigned to Group A frequencies, then, during a TDD time 

slot within a composite time frame (such as composite time 
frame 925 or 945) , the frequency channel usage will appear 
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as shown in Fig. 23. Thus, the frequency usage for an 
integrated base station 850 alternates, according to the 
time slot arrangement within a composite time frame 925 or 
945, between three narrowband GSM frequency channels 982 
5 and a single wideband TDD frequency channel 981. 

Also as shown in Fig. 21, the bandwidth 981 for the 
TDD base station varies slightly depending on the roll-off 
factor or "a" associated with the TDD channel modulation 
spectrum. For an or of 0.32, the TDD transmitter transmits 

10 over a bandwidth 981a as shown in Fig. 21; for an a of 
0.18, the TDD transmitter transmits over a slightly 
narrower bandwidth 981b as shown in Fig. 21. Generally, 
the lower the value of a, the narrower the bandwidth of 
the transmission and the more efficient it is; however, 

15 the more difficult it is to implement. 

The frequency channelization plan of Fig. 22 
illustrates the coexistence of a plurality of integrated 
base stations 8 50 in a preferred embodiment of the present 
invention. In Fig. 22 is shown a lower frequency band 990 

20 and an upper frequency band 991. The lower frequency band 
990 corresponds to the user frequency band 976 of Fig. 20, 
and the upper frequency band 991 corresponds to the base 
frequency band 977 of Fig. 20. A plurality of TDD 
frequency bands (i.e., channels) 995, 997 are defined in 

2 5 the lower frequency band 990 and the upper frequency band 

991, respectively. Similarly, a plurality of GSM 

frequency channels 994, 996** are defined in the lower 
frequency band 990 and the upper frequency band 991, 
respectively. Each TDD frequency band 995 or 997 overlaps 

3 0 a plurality of GSM frequency channels 994 or 99 6 in a 

manner similar to that shown in and described with respect 
to Figs. 21 and 23. 

Because the GSM system is an FDD/TDMA system, with 
user stations 102 lagging behind the base station 104 in 
35 duplex communication by three time slots, the timing 
structure" to support GSM communication with a given user 
station 102 is duplicated on two different frequency 
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bands, according to the GSM frequency channel pairing for 
the particular user station 102. The TDD protocol of Fig. 
6, however, only requires a single frequency band to 
support duplex communication with a given user station 
102. in order to most efficiently allocate system 
resources, therefore, the same composite time frame 
structure that is deployed in one frequency band 990, 991 
should also be deployed in the corresponding location in 
the other frequency band 990, 991. More particularly, the 
a composite time frame defined for operating in the upper 
frequency band 991 (i.e., the GSM base frequency band 977) 
preferably has a counterpart composite time frame defined 
for operating in the lower frequency band 990 (i.e., the 
GSM user frequency band 976) , but offset and lagging by 
three GSM time slots. 

Thus, for example, for a composite time frame 925 
such as depicted in Fig. 15 supporting four TDD users and 
six GSM users and defined for operation in the .upper 
frequency band 991, a counterpart composite time frame 925 
supporting four additional TDD users is defined for 
operation in the lower frequency band 990, but lagging by 
three GSM time slots 932. Because the GSM system uses 
frequency division duplexing, the counterpart GSM time 
slots in the lower frequency band 990 are already used to 
support the same GSM users receiving base-to-user 
communications over the upper frequency band channels; the 
counterpart TDD time slots would, if not assigned to 
another composite time frame in the manner described, may 
otherwise go unused and therefore be wasted. Thus, when 
both the upper and lower frequency bands 991, 990 are 
considered, two composite time frames (one on the upper 
frequency band 991 and one on the lower frequency band 
990) may support, for example, a total of eight TDD users 
and six GSM users (assuming the composite time frame 925 
of Fig. 15) . 

In a preferred embodiment, two composite time frames 
are serviced by the same integrated base station 850. In 



WO 97/16000 



PCT/US96/16068 



this embodiment, the TDD base station unit 852 services a 
composite time frame in the lower frequency band 990, and 
another composite time frame in the upper frequency band 
991. The composite time frames are preferably separated 
5 by the same frequency separation as GSM user and base 
transmissions {i.e., usually 40 MHZ or 80 MHZ). A user 
station 102 operating in the TDD protocol may, if 
interfering, by assigned a different TDD time slot (by 
performing a time slot interchange) , or may be assigned a 

10 TDD time slot in the other frequency band 990, 991 being 
serviced by the same TDD base station unit 852 (by 
performing a frequency interchange, optionally coupled 
with a time slot interchange) . Accordingly, the TDD base 
station unit 852 has a variety of options when 

15 interference becomes a problem for a given user station 
102 . 

The integrated base station 850 of Fig. 13 is 
preferably capable of being configured according to any of 
a plurality of slot allocation options, such as any one of 
2 0 the five slot allocation options shown in Fig. 17A or 17B. 
Where only one frequency band is considered, the options 
of Fig. 17A are preferably employed. As shown in Fig. 
17A, the more GSM users supported, the fewer TDD users are 
supportable, and vice versa. Each integrated base station 

2 5 850 may be configured with a set of_ switches whereby one 

of the five options of Fig. 17A is manually selectable. 
Alternatively, each integrated base station 850 may be 
configured with a software table (e.g., in ROM), whereby 
one of the five options of Fig. 17A is , selectable by 

3 0 software via a system control program or the base station 

controller 105, for example. 

Where both the upper and lower frequency bands 991, 
990 are considered, the options of Fig. 17B are preferably 
employed. In the embodiment described with respect to 
35 Figs. 21 and 23, four TDD user channels are supportable 
for each three GSM user channels. Thus, for example, if 
all the time slots of the composite time frame pair (i.e., 
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one upper band composite time frame and one lower band 
composite time frame) are allocated to GSM users, then 
twenty- four GSM users may be supported. If , on the other 
hand, all the time slots of the composite time frame pair 
5 are allocated to TDD users, then thirty- two TDD users may 
be supported (sixteen on each of the upper and lower 
frequency bands 991, 990). Figure 17B shows several other 
slot allocation pairing options between these two 
extremes. As explained with respect to Fig. 17A, an 
10 integrated base station 850 in this embodiment is 
preferably provided with manual switches or a software 
table to enable selection from among the slot allocation 
pairings . 

While in the TDD system each user station 102 

15 "seizes" an available time slot by responding to a general 
polling message, in the GSM system a user station 102 
initiates communication over a predefined control channel 
(known as the BCCH channel) . The BCCH channel is 
generally selected as a specific GSM time slot on a 

20 particular base channel frequency 979 (or possibly 
multiple such channels) . A user station 102 determines 
the location of the BCCH channel by scanning frequencies 
and time slots until the BCCH channel is recognized. The 
user station 102 can thereafter find out information about 

25 neighboring base stations 104, including the 
time/ frequency channels of their respective BCCH channels, 
from system information transmitted over the BCCH channel 
to which it is currently listening. 

The GSM base station unit 853 generally transmits 

3 0 over the BCCH channel with maximum power so that it can be 
heard by user stations 102 as far away as possible, and so 
that user stations 102 seeking to initiate communication 
or handoff can evaluate the relative signal power of the 
closest base stations 104. However, because the GSM base 

35 station unit 853 transmits with maximum power over the 
BCCH channel, a possibility for interference with a 
collocated TDD base station unit 852 exists. In 
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particular, the BCCH channel may interfere in the high 
frequency band 991 with reception by the TDD base station 
unit 852; moreover, the interference may "spill over" into 
nearby frequencies due to the strength of the BCCH channel 
5 transmission. Accordingly, as the BCCH channel is pre- 
defined in frequency and time, the TDD base station unit 
852 is preferably configured with electronics for 
interference cancellation which suppress at the TDD base 
station receiver the BCCH channel transmissions when they 
10 occur. 

Figures 24A and 24B are diagrams showing another 
embodiment of a composite time frame wherein virtual time 
slots (as shown in Fig. 7) are used in the TDD timing 
protocol. Figure 24A is a diagram showing a timing rela- 

15 tionship between the time frame structure of Fig. 7 util- 
izing virtual time slots and the GSM time frame structure. 
In Fig. 24A, a TDD time frame 1002 (similar to time frame 
601 in Fig. 7) comprises a plurality of virtual time slots 
1003. The virtual time slots 1003 are designated by "VS" 

20 followed by "M" for a user station time segment and "B" 
for a base station time segment, and then followed by a 
virtual slot numerical identifier. Thus, for example, 
"VS-M3 " denotes a virtual time slot segment in which a 
user station transmits in virtual slot no. 3. A total of 

25 sixteen virtual time slots. 1003 appear in the time frame 

1002 of Fig. 24A. Also shown in Fig. 24A are a series of 
GSM time frames 1012, each having eight GSM time slots 
1013. In a preferred embodiment, each " segment 1004 
(whether a base segment or a user segment) of a virtual 

30 time slot 1003 has the same duration as a GSM time slot 
1013. 

Figure 24B is a diagram of a composite time frame 
1022 shown relative to the timing structures of Fig. 24A, 
and constructed according to the same principles as the 
35 composite time frames 925 and 945 shown in Figs. 15 and 
16. The main distinction is that each virtual time slot 

1003 corresponds to two non- contiguous time segments 1023 
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of the composite time frame 1022. The composite time 
frame 1022 is thereby made up of a plurality of time 
segments 1023, which time segments 1023 are used to define 
GSM time slots 1023b (with one time segment 1023 per GSM 
5 time slot 1023b) and TDD virtual time slots 1023a (with 
two time segments 1023 per TDD virtual time slot 1023a) . 

In another embodiment of the invention, time slots 
are allocated on a dynamic basis according to user demand. 
Figure 25 is a block diagram of an integrated base station 
10 1050 having a dynamic slot allocation capability. in the 
Fig. 25 embodiment, the integrated base station 1050 
comprises a first base station unit 1052 and a second base 
station unit 1053. The GPS receiver 1061, clock generator 
1062, processor 1060, and free slot index 1063 function in 
15 a similar manner to their analogous counterparts in the 
first base station unit 852 of Fig. 13; likewise, the 
processor 1070 and free slot index 1073 also function in 
a similar manner to their analogous counterparts in the 
second base station unit 853 of Fig. 13. 
20 In the Fi 9- 25 embodiment, each base station unit 

1052, 1053 further comprises an interface 1065 and 1074, 
respectively, which are linked by a set of control signal 
lines 1069. The interface 1065 in the first base station 
unit 1052 is connected to the clock generator 10 62, the 
25 processor 1060, and the free slot index 1063. The inter- 
face. 1074 in the second base station unit 1053 is con- 
nected to the processor 1070 and the free slot index 1073. 
Through the interfaces 1065, 1074, and the control signal 
lines 1069 connecting them, the processors 1060 and 1070 
3 0 may communicate with one another, may inquire as to the 
status of the free slot index 1063, 1073, and, in the case 
of the second base station unit 1073, may obtain, timing 
and marker information from the clock generator 1062. 

In this embodiment, each base station unit 1052, 1053 
35 is initially preassigned a default time slot assignment 
according to a composite time frame in a similar manner to 
the Fig. 13 embodiment. However, the Fig. 2 5 integrated 
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base station 1050 can dynamically change the time slot 
allocation according to user demand. In this embodiment, 
the free slot index 1063, 1073 of each base station unit 
1052, 1053 stores information not only identifying which 
5 time slots have been assigned to the base station unit 
1052 or 1053, but also which of the assigned time slots 
are in use (and, conversely, which time slots are 
therefore available) . The free slot index 1063 or 1073 
may be occasionally examined by the other base station 
10 unit to obtain the usage status of the other base station 
unit's time slots. 

When a base station unit's allocated time slots 
become full or are approaching such a state, it may 
request additional time slot resources from the other base 
15 station unit 1052, 1053. This request is made over the 
control signal lines 1069, and may be referred to as time 
slot transfer request . 

For example, if the second base station unit 1053 is 
becoming or has become full, then it sends a time slot 
20 transfer request message across the control signal lines 
1069 by interface 1074. The message is received at 
interface 1065, which informs the processor 1060 of the 
request. The processor 1060 examines its free slot index 
1063 to determine whether or not free time slots are 
25 available, and may further consider impending 
communication demands for the users it supports'? If the 
processor 1060 determines that it can give up^time slots 
without a significant effect on its users, it then assigns 
one or more of its time slots to the other base station 
30 unit 1053. It does this by first changing its' free slot 
index 1063 to indicate that the time slots are now 
allocated to the other base station unit 1053, and then 
sends a response message over the control signal lines 
1069 to the second base station unit 1053 informing it 
35 that the request for additional time slots has been 
granted, and also informing it of the particular time 
slot (s) transferred. 
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Upon receiving the responsive message, the second 
base station unit 1053 updates its free slot index 1073 to 
indicate the new time slots available to it. The second 
base station unit 1053 thereafter uses these time slots as 
5 though they were originally assigned to it. If the first 
base station unit 1052 later requests a time slot transfer 
from the second base station unit 1053, then the second 
base station unit 1053 will normally favor transferring 
the same time slots back to the first user station unit 
10 1052. The second base station 1053 may perform a time 
slot interchange among its own users to effectuate such a 
time slot transfer back to the first base station unit 
1052 . 

Accordingly, time slots allocated dynamically between 
15 the two base station units 1052, 1053 of the integrated 
base station 1050, thereby allowing usage of two different 
communication protocols according to user demand. Each 
base station unit 1052, 1053 independently manages its own 
time slot resources, but may transfer time slots to the 
2 0 other base station unit 1052, 1053 upon request. If one 
communication protocol is favored over the other, the 
system may also provide a prioritization scheme whereby a 
request for transfer of time slots to one of the two base 
station units 1052, 1053 takes precedence. 

2 5 Each interface 1065, 1074 may comprise an independent 

microprocessor or micro-controller for facilitating 
transfer of control information and slot allocation 
requests and responses. 

In addition to the embodiments thus far described, 

3 0 various other modifications and variations are 

contemplated within the scope of the present invention. 

Thus, for example, although preferred embodiments 
have been described herein using two protocols- - i . e . , the 
GSM protocol and the TDD protocol of Fig. 6- -the 
3 5 principles of the present invention may be expanded to 
encompass more than two protocols coexisting by use of the 
same timesharing techniques previously described. For 



WO 97/16000 



PCT/US96/16068 



61 

example, each protocol may be preassigned specific time 
slots within a composite time frame, and each of a 
plurality of base station units (preferably one for each 
protocol) uses the time slots preassigned to its protocol. 
5 Each of the base station units in such an embodiment is 
preferably connected with synchronizing information 
including a system clock and a composite time frame 
marker . 

Additionally, other protocols than those specifically 

10 described making use of time separation to avoid 
collisions among users may also be used. For example, a 
timesharing system having a composite time frame as 
previously described may operate with a first protocol 
such as that of Fig. 6, and a second protocol such as the 

15 Digital European Cordless Telecommunications (DECT) system 
protocol. The DECT protocol is an existing and well known 
protocol using time division multiplexing developed in 
and, at present, primarily deployed in Europe. 

While the present invention has been set forth in the 

2 0 form of its preferred embodiments, many variations and 
modifications are possible which remain within the scope 
and spirit of the invention. Such variations or modifica- 
tions will become clear to one of ordinary skill in the 
art after inspection of the specification and drawings 

25 herein. Moreover, such variations and modifications are 
considered to be within the purview of any appended 
claims. 
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Claims 

1. A communication system comprising: 
a first protocol for time division multiple access 
communication, said first protocol including a first 
5 plurality of time slots; 

a second protocol for time division multiple access 
communication, said second protocol including a second 
plurality of time slots; and 

means for selectively communicating according to 
10 either said first protocol or said second protocol . 

2 . The communication system of claim 1 wherein each 
time slot of said first plurality of time slots has a 
duration equal to an integral number of time slots of said 
second plurality of time slots. 



15 3. The communication system of claim 1 wherein said 

first protocol is a time division duplex protocol, and 
wherein said second protocol is a frequency division 
duplex protocol. 

4 . The communication system of claim 1 wherein said 
2 0 second protocol is a GSM protocol. 

5 . The communication system of claim 1 wherein said 
first plurality of time slots and said second plurality of 
time slots collectively comprise a composite time frame. 

6. The communication system of claim 1 further 
2 5 comprising an integrated base station, said integrated 
base station comprising a first base station unit 
configured to operate according to said first protocol and 
a second base station unit configured to operate according 
to said second protocol . 



BNSDOC1D: <WO 9716000A1J_> 



WO 97/16000 



PCT/US96/16068 



63 

7. The communication, system of claim 6 further 
comprising a synchronizing signal between said first base 
station unit and said second base station unit. 

8. The communication system of claim 6 wherein said 
5 integrated base station comprises a GPS receiver. 

9. A communication system comprising: 

a first base station unit, said first base station 
unit operating according to a first protocol for time 
division multiple access communication in a first cellular 
10 region; 

a second base station unit, said second base unit 
operating according to a second protocol for time division 
^ multiple access communication in a second cellular region 
at least partially overlapping with said first cellular 
15 region; and 

a synchronization signal connected from said first 
base station unit to said second base station unit, 
whereby first communications between said first base 
station unit and user stations using said first protocol 
are coordinated with second communications between said 
second base station unit and user stations using said 
second protocol so as to prevent collisions between said 
first communications and said second communications. 

10. The communication system of claim 9 wherein said 
25 first base station unit and said second base station unit 

are collocated. 

11. The communication system of claim 9 wherein said 
first base station unit and said second base station unit 
share at least one common antenna. 

30 12 • The communication system of claim 9 further 

comprising a GPS receiver connected to a clock generator, 
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said clock generator outputting said synchronization 
signal . 

13 . The communication system of claim 9 wherein said 
first protocol is a time division duplex protocol, and 

5 said second protocol is a frequency division duplex 
protocol . 

14 . The communication system of claim 13 wherein 
said second protocol is a GSM protocol. 

15. The communication' system of claim 13 wherein 
10 said second base station unit transmits over a first 
frequency band and receives over a second frequency band, 
and wherein said first base station unit transmits and 
receives over ' a third frequency band at least partially 
overlapping said first or second frequency band. 

15 16 . The communication system of claim 9 wherein said 

first base station unit and said second base station unit 
communicate over the same frequency band. 

17. A method for communication comprising the steps 

of : 

20 defining a plurality of first time frames, each 

comprising a first group of time slots, 

defining a plurality of second time frames, each 
comprising a second group of time slots, wherein said 
first group of time slots and said second group of time 
2 5 slots overlap temporally; and 

selectively communicating at a given time over only 
one time slot from said first group of time slots and said 
second group of time slots. 

18. The method of claim 17 wherein said step of 
30 selectively communicating at a given time over only one 

time slot from said first group of time slots and said 
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second group of time slots comprises the steps of 
communicating in time division duplex in a first time slot 
from said first group of time slots, and communicating in 
frequency division duplex in a second time slot from said 
5 second group of time slots. 

19. The method of claim 18 wherein said step of 
communicating in time division duplex comprises the step 
of transmitting a first message in a spread spectrum 
format, and wherein said step of communicating in fre- 

10 quency division duplex comprises the step of transmitting 
a second message in a GSM format. 

20. A communication system comprising 

a first base station unit operating according to a 
first protocol, whereby communication between a first 

15 plurality of user stations and said first base station 
unit is carried out in time slots and using frequency 
division duplexing , said first base station unit 
transmitting over a first frequency band and receiving 
over a second frequency band; 

20 a second base station unit operating according to a 

second protocol, whereby communication between a second 
plurality of user stations and said second base station 
unit is carried out using time division duplexing, said 
first base station unit transmitting and receiving over at 

25 least one of said first frequency band and said second 
frequency band; and 

a synchronizing signal between said first base 
station unit and said second base station unit. 

21. The communication system of claim 20 wherein 
30 said first base station unit transmits and receives 

messages in a GSM format. 
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22. The communication system of claim 20 wherein 
said second base station unit transmits and receives 
messages in a spread spectrum format . 

23. The communication system of claim 20 further 
5 comprising a GPS receiver. 

24. In a communication system, a timing structure 
for communication comprising: 

a series of composite time frames; 

in each of said composite time frames, a plurality of 
10 first time slots, each of a first predefined duration; and 
in each of said composite time frames, a plurality of 
second time slots, each of a second predefined duration. 

25. The timing structure of claim 24 wherein the 
relative positioning of said first time slots and said 

15 second time slots is the same in each of said composite 
time frames. 

26. The timing structure of claim 24 wherein said 
first time slots are associated with a first communication 
protocol and said second time slots are associated- with a 

20 second communication protocol. 

27 . The timing structure of claim 26 wherein said 
first communication protocol is a time division duplex 
protocol, and said second protocol is a frequency division 
duplex protocol . 

25 28 • The timing structure of claim 27 wherein said 

second communication protocol is a GSM protocol. 

29. The timing structure of claim 25 wherein said 
first predefined duration is twice said second predefined 
duration. 
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30. A method for communicating comprising the steps 

of: 

transmitting, over a first frequency band, a first 
base-to-user message from a first base station unit to a 
5 first user station; 

receiving said first base-to-user message at said 
first user station; 

transmitting, over a second frequency band at least 
partially overlapping said first frequency band, a first 
0 user-to-base message from a second base station unit to a 
second base station unit; 

receiving said first user- to-base message at said 
second base station unit; 

transmitting, over said second frequency band, a 
5 second base-to-user message from said second base station 
unit to said second user station; 

receiving said second base-to-user message at said 
second user station; 

transmitting, over a third frequency band separate 
0 and distinct from said first frequency band, a second 
user-to-base message from said first base station to said 
first base station unit; and 

receiving said second user-to-base message at said 
second base station unit . 

5 "31, The method of claim 3 0 wherein said first user- 

to-base message and said second base-to-user message are 
transmitted as spread spectrum messages, and said first 
base-to-user message and said second user-to-base message 
are transmitted as narrowband messages. 

) 32 . The method of 

station unit and said 
collocated. 



claim 30 wherein said first base 
second base station unit are 
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33. The method of claim 30 wherein said first base- 
to-user message and said second user- to-base message are 
transmitted according to a GSM protocol. 

34. The method of claim 30 wherein said first 
5 frequency band is entirely contained within said second 

frequency band. 

35. In a communication system, a timing structure 
for communication comprising: 

a composite time frame having a duration of 18.4 6 
10 milliseconds; 

a plurality of first time slots in said composite 
time frame, each of said first time slots supporting a 
half-duplex GSM communication link, with a corresponding 
second half-duplex GSM communication link located on a 

15 different frequency band; and 

a plurality of second time slots in said composite 
time frame, each of said second time slots having twice 
the duration of one of said first time slots, and each of 
said second time slots supporting two half-duplex time 

2 0 division communication links. 

36. The timing structure of claim 35 wherein said 
two half -duplex time division communication links 
collectively form a full duplex time division 
communication link. 

25 37 • Th ^ timing structure of claim 35 wherein each of 

said first time slots has a duration of about 576.92 
microseconds, and each of said second time slots has a 
duration of about 1153.125 microseconds. 
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AMENDED CLAIMS 

[received by the International Bureau on 24 March 1997 (24.03.97); 
original claims 1, 6, 24 and 30 amended; remaining claims unchanged (4 pages)] 

1. A communication system comprising: 
a plurality of cells; 

a first transceiver geographically located in a first of said plurality of cells 
comprising; 

a first protocol for time division multiple access communication, said first 
protocol including a first plurality of time slots; 

a second transceiver geographically located in said first cell comprising; 

a second protocol for time division multiple access communication, said 
second protocol including a second plurality of time slots; and 

means for selectively communicating according to either said first protocol or 
said second protocol within said first cell. 



2. The communication system of claim 1 wherein each time slot of said 
first plurality of time slots has a duration equal to an integral number of time slots of 
said second plurality of time slots. 

3. The communication system of claim 1 wherein said first protocol is a 
time division duplex protocol, and wherein said second protocol is a frequency 
division duplex protocol. 

4. The communication system of claim 1 wherein said second protocol is a 
GSM protocol. 

5. The communication system of claim 1 wherein said first plurality of 
time slots and said second plurality of time slots collectively comprise a composite 
time frame. 

6. A communication system comprising: 

a first protocol for time division multiple access communication, said first 



AMENDED SHEET (ARTICLE 19) 

BNSDOCID: <WO 9716000A1,I_> 



WO 97/16000 PCT/US96/16068 

70 

protocol including a first plurality of time slots; 

a second protocol for time division multiple access communication, said 
second protocol including a second plurality of time slots; 

an integrated base station, said integrated base station comprising a first base 
station unit configured to operated according to said first protocol and a second base 
station unit configured to operate according to said second protocol; and 

means for selectively communicating according to either said first protocol or 
said second protocol. 
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23. The communication system of claim 20 further comprising a GPS 
receiver. 

24. In a time division multiple access wireless communication system 
including a base station and user stations communicating via a first and second 
protocol, a timing structure for communication comprising: 

a series of composite time frames; 

in each of said composite time frame, a plurality of first time slots for 
communication according to said first protocol, each of a predefined duration; and 

in each of said composite time frames, a plurality of second time slots, each of 
a second predefined duration. 

25. The timing structure of claim 24 wherein the relative positioning of said 
first time slots and said second time slots is the same in each of said composite time 
frames. 

26. The timing structure of claim 24 wherein said first time slots are 
associated with a first communication protocol and said second time slots are 
associated with a second communication protocol. 

27. The timing structure of claim 26 wherein said first communication 
protocol is a time division duplex protocol, and said second protocol is a frequency 
division duplex protocol. 

28. The timing structure of claim 27 wherein said second communication 
protocol is a GSM protocol. 

29. The timing structure of claim 25 wherein said first predefined duration 
is twice said second predefined duration. 

30. A method for communicating comprising the steps of: 
transmitting, over a first frequency band, a first base-to-user message from a 
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first base station unit to a first user station; 

receiving said first base-to-user message at said first user station; 

transmitting, over a second frequency band at least partially overlapping said 
first frequency band, a first user-to-base message from a second user station to a 
second base station unit, said first base station unit and second base station unit being 
located within a same cell; 

receiving said first user-to-base message at said second base station unit; 

transmitting, over said second frequency band, a second base-to-user message 
from said second base station unit to said second user station; 

receiving said second base-to-user message at said second user station; 

transmitting, over a third frequency band separate and distinct from said first 
frequency band, a second user-to-base message from said first user station to said first 
base station unit; and 

receiving said second user-to-base message at said first base station. 

31 . The method of claim 30 wherein said first user-to-base message and said 
second base-to-user message are transmitted as spread spectrum messages, and said 
first base-to-user message and said second user-to-base message are transmitted as 
narrowband messages. 

32. The method of claim 30 wherein said first base station unit and said 
second base station unit are collocated. 

33. The method of claim 30 wherein said first base-to-user message and said 
second user-to-base message are transmitted according to a GSM protocol. 

34. The method of claim 30 wherein said first frequency band is entirely 
contained within said second frequency band. 
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